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Abstract 

We continue our studies on non-terminating hypergeometric summations with one free 
parameter, where the concepts of duality and reciprocity play pivotal roles in this article. 
They are used not only to extend the previously obtained results to a larger region but 
also to strengthen the results substantially, regarding arithmetic constraints for a given 
hypergeometric sum to admit a gamma product formula (GPF). Among other things we 
are able to settle the rationality and finiteness conjectures posed in the previous paper. 


1 Introduction 

Inspired by a series of works by Ebisu [31111 [5], Iwasaki [8] set out to develop a theoretical 
study of non-terminating hypergeometric summations with one free parameter. In the present 
article we continue this study and settle some of the open problems posed there, where two 
new symmetries which we call duality and reciprocity will play central roles. 

The origin of these symmetries is very simple. The Gauss hypergeometric equation 

fill fill 

z{l-z)— + {y-{a + (3 + l)z}— -aPu = 0 (1) 

has the Riemann scheme: 

{ z = 0 z = 1 ^ = oo] 

0 0 « i , ( 2 ) 

1 -7 7 -a - /3 P J 

in which the hypergeometric series 2-^1 («, /d; 7 ; z) is just the solution of local exponent 0 at the 

origin z = 0. Now the idea is this: exchanging the solution of exponent 0 at = 0 with that 

of exponent 1 — 7 at the same point z = 0 produces duality, while exchanging the solution of 
exponent 0 at z = 0 with that of exponent 7 — a — I3atz = l gives rise to reciprocity. 

The purpose of this article is to explain how these two symmetries can be used not only to 
extend our previous results to a larger domain, but also to strengthen themselves substantially 
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in the original domain. In particular we are able to show that they are powerful enough to 
settle the rationality and finite-cardinality conjectures for the numbers a and b in our notation 
below (see Theorem 13.101 among other results). 

We recall the main issues of our study. For a data A = (p, q, r; a, b, c; x) G x (—1, 1), let 

f{w; A) := 2^1 (ptc + a, qw -\- b; rw + c; x). 

Putting the case r = 0 aside, we assume r ^ 0. Then we may assume r > 0, for otherwise a 
simultaneous change of signs {p,q,r]w) i—)■ (—p, —q, —r; —w) makes r > 0. Moreover we may 
assume c = 0 by a shift of variable w i-G- w — c/r. Thus from the outset we have only to consider 

f{w; A) := 2 Fi{pw + a, qw + b; rw; x), (3) 

where the revised data X = {p,q,r; a, b; x) ranges over the domain 

p, g G M; r > 0; a, & G M; — 1 < x < 0 or 0 < x < 1, (4) 

with the trivial case x = 0 being excluded. We are interested in the following problems. 


Problem I Find a data A = (p, g, r; a, b; x) for which f{w]X) has a gamma product formula: 


f{w;X) = C-d-- 


r{w -f Ui) ■ ■ ■ r{w -f Urn) 
r{w + Xi) • ■■r{w + Vn) ’ 


(5) 


for some C, d G ; m, n G Z>o; mi, ..., Um G C; and xi,..., G C. 

Problem I is something like the peak of a high mountain, which is difficult to climb up 
directly. We need a base camp for attacking it and this role is played by the following. 


Problem H 


Find a data A = 
f{w + 1; A) 


(p, g, r; a, b; x) for which /(tx; A) is of closed form, that is, 
R{w; X) E C{w) : a rational function of w. 


( 6 ) 


It is evident from recursion formula /^(tx + 1) = wr{w) that any solution to Problem I 
leads to a solution to Problem E, where the corresponding rational function is given by 


R{w; X) = d ■ 


(tx + xi) • • • (tx + Um) 
(tx + Xi) • • • (tx + Vn) ' 


(7) 


However the converse question is by no means trivial. We say that a solution ([6]) to Problem II 
with rational function ([7]) leads back to a solution ([5]) to Problem I, if there exists a constant 
C G such that formula ([5]) holds true with d; Ui,..., Um] and Xi,..., x„ coming from ([7]). 


Problem 1.1 When does a solution to Problem II lead back to a solution to Problem I ? 

A solution A to Problem I or II is said to be elementary, if the function /(tx; A) has at most 
hnitely many poles in C^; otherwise, it is said to be non-elementary. 


Problem 1.2 Enumerate all elementary solutions and determine them explicitly. 


2 







For a non-elementary solution the existence of infinitely many poles allows us to discuss 
asymptotics and dynamics of their residues as the poles tends to inhnity. This brings us 
signihcant information about the solution under consideration (see Iwasaki [ 8 l §7-§10]). 

Definition 1.3 A data A = (p, q, r; a, b; x) is said to be integral if p := (p, q; r) G rational 
if p G Q^; and irrational if p ^ Q^. One can speak of an integral, rational or irrational solution 
to Problem I or E. Note that the component (a, 6 ; x) has nothing to do with this dehnition. 

There is an efficient method to hnd integral solutions to Problem E. To describe it we 
simplify the notation by writing 2 Fi{a;z) = 2 Fi{a, (3;^; z) with a = ( 01 , 02 ; 03 ) = A 

three-term relation for 2 Ai(a; z) is an identity of the form: 

2 Fi{a + p;z) = r(a; z) 2 -Fi(a; z) + g(a; z) 2 ^ 1(0 + 1 ; z), ( 8 ) 

where p = (p, q; r) G I? is an integer vector; 1 ;= (1,1; 1); and g(a; z) and r(a; z) are rational 
functions of (a; z) uniquely determined by p. Relation ([ 8 ]) can be obtained by composing a 
hnite sequence of hfteen contiguous relations of Gauss (see Andrews et ah [H §2.5]). Ebisu [5] 
found an efficient formula for the coefficients q(a; z) and r(a; z) (see also Vidunas [12] )• 

For an integral data A = (p, q, r; o, b] x), substituting a = a.{w) := {pw + o, gto + 6 ; rw) and 
z = X into equation (jH]) we have 

f{w + 1; A) = R{w, A) /(w; A) + Q{w] A) /(w; A), (9) 

with f{w]X) := 2 Fi{(y.{w) + l;a:), where Q{w]\) := q{a.{w);x) and R{w; X) := r{a.{w)-,x) are 
rational functions of w depending uniquely on A. If A happens to be such a data that 

(5(t(;; A) = 0 in C(tc), (10) 

then three-term relation ([9|) reduces to a two-term one ([ 6 ]), yielding a solution to Problem E. An 
integral solution to Problem E so obtained is said to come from contiguous relations. Finding 
a solution in this manner is called the method of contiguous relations. Condition fllUp yields 
an overdetermined system of algebraic equations for (a,b;x) with a given triple (p,q,r) G 


Problem 1.4 When does an integral solution to Problem E come from contiguous relations ? 

Given a data A = (p,q,r;a,b;x) and a positive integer k E N, the new data kX : = 
(kp, kq, kr] a, b] x) is referred to as the multiplication of A by k. It is said to be nontrivial 
if k >2, in particular 2A is the duplication of A. In view of dehnition (]3|) we have 


f{w;kX) = f{kw;X) (keN). 


( 11 ) 


Gauss’s multiplication formula for the gamma function [H Theorem 1.5.2]: 

k-l 

F{kw) = (27r)(^-'=)/2 . }.kw-i /2 . ^ ^ (keN) (12) 

j=0 

implies that if A is a solution to Problem I with gamma product formula dSj) then kX is also a 
solution to the same problem with the “multiplied” gamma product formula 


fc-i 

f(w, a) = ft ■ < ■ n 


j=0 


r{w + ^)---F{w + ^) 
r(n; + ^)---r(n; + ^)’ 


(13) 
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where Ck '■= C ■ • /j“-'"+("'-”^)/2 with u := Ui + ■ ■ ■ + Um, v := Vi + ■ ■ ■ + Vn, and 

dk '■= In a similar manner, if A is a solution to Problem 11 with rational function 

R{w] A) as in condition ([6]) then kX is also a solution to the same problem with 


fc-i 




R{w; kX) = R{kw + j; X) = dk ■ TT 



(14) 


3=0 


For any rational solution A = {p,q,r]a,b]x) to Problem 11 there exists a positive integer k 
such that kp := {kp,kq]kr) G so it makes sense to ask whether the integral solution kX 
comes from contiguous relations. If the answer is “yes” for some /c G Id, we say that the rational 
solution A essentially comes from contiguous relations. As a variant of Problem 11.41 we pose: 

Problem 1.5 When does a rational solution to Problem II essentially come from contiguous 
relations ? 

It is easy to see that formula ([S]) can be recovered from formula fll3p via relation fllip . 
Indeed, we have only to replace w by w/k in flTSp and use the multiplication formula (IT^ 
in the other way round (see Lemma 110.51 for a relevant discussion). However, it is totally 
unclear whether formula o can be recovered from formula 0 . because with respect to the 
multiplication R(w; A) has no such simple structure as the relation flTTp for f(w; A), so we have 
to establish a bilateral link between Problems I and E. This is one of several reasons for the 
importance of discussing Problem 11.11 We refer to Remark 14.21 for another reason. 

2 Symmetries 

There are some transformations indispensable in discussing Problems I and E. They consist of 
well-known classical symmetries in 1 12.11 as well as new ones we shall introduce in 1 12.31 

2.1 Classical Symmetries 

The hypergeometric series 2 Ri(o!, /3; z) admits the following well-known symmetries: 


2 Fi(a, / 3 ; 7; z) = 2 Fi(^, a; 7; z) 


(trivial) (15a) 

(Euler) (15b) 

(Pfaff) (15c) 

(Pfaff) (15d) 


= (1 - zf~^~^2Fi{y -a,y-P;y; z) 

= (1 - z)-^2Fi{a, 7 - 7; zl{z - 1 )) 

= (1 - z)-^2Fi{y - a, / 3 ; 7; z/{z - 1)). 


Compatible with Problems I and E, they induce symmetries on solutions to those problems: 


A = (p, g, r; a, b; x) ey (g, p, r; b, a; x) 


(trivial) 

(Euler) 

(Pfaff) 

(Pfaff) 


(16a) 

(16b) 

(16c) 

(16d) 


ey (^r — p, r — q, r; —a, —b; x) 

I—)■ (p, r — g, r; a, —b; x/{x — 1)) 
I— )■ (r — p, g, r; —a, b; xj{x — 1)). 


The symmetries flTHp were already introduced and discussed in Iwasaki [U §1]. 
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Figure 1: The domain V. 


Figure 2: The domain S and the region X. 


2.2 Division into Several Components 

As to the argument x in domain (jl]), Pfaff’s transformation flldcjl or fllddl) takes the negative 
unit interval —1 < x < 0 to a positive one 0 < x < 1 / 2 , so we have only to work on the positive 
unit interval 0 < x < 1. Thus domain (|1]) can be reduced to the following. 


p, g G M; r > 0; a, 6 G M; 0 < x < 1. 


(17) 


According to the location of (p, q) relative to r the domain flT7|) is divided into several 
components, the hgures of which are depicted upon projected to the (p, q) plane with a hxed 
value of r > 0 as in Figures [U and [2J First we consider the “square” domain 

X:={AGM®:0<p<r, 0<g<r; a, 6 gM; 0<x<1}, 


which is further decomposed into three components P = X U U X’*', where 


X>- 

= { A G M® 

p > 0, 

g > 0, 

p + g < r; 

a, 6 G M; 

0 < X < 1 }, 

x>+ 

= { A G M® 

p < r, 

q < r, 

p + g > r; 

a, 6 G M; 

0 < X < 1}, 

pO 

= { A G M® 

p > 0, 

g > 0, 

p + g = r; 

a, 6 G M; 

0 < X < 1 }. 


Euler’s transformation fll 6 bj) swaps X and while preserving the diagonal V^. 
have only to deal with X>” U Next we dehne 8 := 8 *~ U 8 *^ U 8 ~* U 8 ^* by 


Thus we 


8 *- := { A G M® : 

0 < p < r, g < 0 ; 

a, 6 G M; 

0 < X < 1 }, 

8 *+ := { A G M® : 

0 < p < r, q> T] 

a, & G M; 

0 < X < 1 }, 

8 -* ;= { A G M® : 

p < 0 , 0 < g < r; 

a, 6 G M; 

0 < X < 1 }, 

8 +* ;= { A G M® : 

p > r, 0 < g < r; 

a, 6 G M; 

0 < X < 1 }, 

where the hrst superscript —, * 

or + designates the 

interval p 

< 0 , 0 <p<rorr<p 


respectively, while the second superscript is subject to the same convention with respect to q. 
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In a similar manner 

we dehne X 

= X* 

■ u 

X* 

+ UJ- 

* UX+^ 

by 







T- 

= { A G : 

0 < 

p < 

r, 

q = 

0 ; a, 

b G 


0 

< 

X 

< 

1 }, 

j*+ 

= { A G : 

0 < 

p < 

r, 

q = 

r; a, 

b G 

M; 

0 

< 

X 

< 

1 }, 

X-* 

= { A G : 

p = 

0 , 

0 

V 

V 

r; a, 

b G 

M; 

0 

< 

X 

< 

1 }, 

x+* 

= { A G : 

p = 

r, 

0 

V 

V 

r; a, 

b G 


0 

< 

X 

< 

!}■ 


The trivial and Euler’s transformations fll 6 al) and fll 6 bD induce the transpositions: 

E*- ^ E-\ 8*^ ^ 8^* by (HSiD; 8 *- o 8 *^, 8-* o 8 ^* by ([HbD, 

with the same rules applying to the regions X**. Thus we have only to deal with 8 *~ UX*“. 


2.3 Duality and Reciprocity 

We introduce two symmetries or transformations, which we call duality and reciprocity. 


Definition 2.1 Dehne a transformation A = (p, g, r; a, b; x) A' := (p', g', r'; a', b'; x') by 

2d 2(7 

p''.= p, q'■= q, r'■= r] a':= 1 -a, 6 ';= 1 - 6 ; x':= x, (18) 

which is referred to as duality, where the (p, g, r; a;)-component of A is kept unchanged. It is a 
well-dehned involution whenever r does not vanish. 


Note that duality maps each of the components 8 *^ and 8 ^* bijectively onto itself. 

Given a dual pair (A, A'), it is convenient to think of the three-by-two matrix 




Exchange of its columns represents the trivial symmetry fllbap applied to (A, A'), whereas the 
exchange of its middle and bottom rows represents duality ffTSjl itself. By the omission of its 
top row (p, g), the matrix above is abbreviated to the square matrix 



(19) 


Two dual pairs are said to be equivalent if their matrices are transitive via the column or row 
exchange or the composition of them. This concept will be used in §7] to reduce the work there. 


Definition 2.2 Dehne a transformation A = (p, g, r; a, 6 ; x) i—)■ A := (p, g, f; d, b; x) by 
p := —p, q ■=—q, f := r — p — q; x:=l — x, 

(r — g)(l — a) — pfe - (r — p)(l — 6 ) — ga 

Ct . , 0 . , 

r — p — q r — p — q 

which is referred to as reciprocity. This is a well-dehned involution on the domain 
p, q, r ^ M, r(r — p — g) 7 ^ 0 ; a, 6 G M; 0 < x < 1 . 


( 20 ) 


( 21 ) 
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Figure 3: Reciprocity between V and T . 

As indicated in Figure |3l two new components are introduced by 

;= { A G : p < 0, q < 0, r > 0; a, 6 G M; 0 < a: < 1 }, 

;= { A G M® : p > r, g > r, r > 0; a, 6 G M; 0 < x < 1 }, 

where we have only to deal with , because Euler’s transformation fllbbp swaps J^~ and 
As is indicated in Figures [3] and 01 the reciprocity induces the following transpositions: 

A chief idea underlying duality and reciprocity is the concept of an Ebisu symmetry to be 
developed in ^ based on which these two symmetries will be constructed in ^ and ^ 

3 Main Results 

The main results of this article are established on the foundation of our previous work [S]. 
So this section begins with a review of our previous results, upon rearranged somewhat in a 
manner suitable for the purposes of the present as well as forthcoming papers. 

3.1 Review of the Previous Results 

As to Problem ll.il Theorem 2.3 of [S] contains the following statement. 

Theorem 3.1 In region VUTUS any solution to Problem 11 leads hack to a solution to Problem 
I and hence Problems I and 11 are equivalent. 

Thus in this region we can speak of a solution without specifying to which problem it is a 
solution. The next results are about solutions on the square domain H, which are a collection 
of some parts of Theorems 2.1, 2.3, 2.4, 2.7 and 2.10, as well as of Remark 2.5 in [S]. 
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Figure 4: Reciprocity between 8 * and 8 *. 

Theorem 3.2 The following hold in V. Let A = (p, q, r; a, b]x) in what follows. 

(1) Every solution in is elementary, while every solution in is non-elementary. All 
elementary solutions A are at the center • of the square V in Figure [U or more precisely, 

r 1 

p = g=-> 0 ; a = i, b = j -iJeZ; 0 < x < 1 , 

where a and b are exchangeable by symmetry while r and x are free. The corresponding 
f{w]\) is a degenerate hypergeometric functions with a dihedral monodromy group, 

n -\ 1—rJil 

1+v^ ) 

studied by Vidunas m Theorem 3.1], where Sij{w;x) is a rational function ofw explicitly 
representable in terms of terminating Appell’s series (see Iwasaki J2l Theorem 2.1]). 

( 2 ) Any solution A G falls into one of the following two types: 

(A) p, q, r E T> and Ojl^r—p — q = 0 mod 2, 

(B) p, g G I + Z and r E Z. 

(3) Any solution of type (A) in T>^ comes from contiguous relations. 

(4) If X E is a solution of type (B) then its duplication 2A := {2p,2q,2r;a,b;x) G is 
an {A)-solution, so any (B)-solution in T>^ essentially comes from contiguous relations. 

In [HI Theorem 2.4] we included certain additional conditions involving (a, b) to describe the 
dichotomy of types (A) and (B). Those conditions are omitted here because they will not be 
used in this article. In any case assertion (2) above implies that the (p, g, r)-component of any 
(A)-solution A = (p, g, r; a, b; x) G 'D~ must belong to the integer domain 

;= { p = (p, g; r) G : p > 0, g > 0, 0 < r — p — g = 0 mod 2 }. 
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( 22 ) 












In view of assertion (4) above we may concentrate our attention on (A)-solutions. Then by 
assertion (3) the method of contiguous relations developed in [ 8 |, §11] produces the following 
results about the numbers x and the gamma product formulas (GPFs) for (A)-solutions. 

Theorem 3.3 Let A = (p, g, r; a, 6; x) G V~ he any {A.)-solution with p = (p, q; r) G D~p^. 

(1) X must he an algebraic number as a real root in 0 < z < 1 of an algebraic equation 

Y{z) = Y{z-p) = 0, (23) 

where y{z) G Z[ta] depends only on p and is defined implicitly as follows: If we put 

A(z) := (p — qfiz"^ — 2 {(p + q)r — 2pq}z + r^, 

y±{z) ■= {r + {p — q)z ± '/AY{r — (p — q)z ± \/^}^{( 2 r — p — q)z — r =F \/^}^ ^ 
then there exist unique polynomials X{z), Y{z) G Z[z] such that 

Z±{z) =X{z)±Y{z) ^fA. 


(2) There exists a positive constant C > 0 such that a gamma product formula 

m.4 /’(«,+!) 


f(,w,X) = C-d- 


holds true, where the number d is given by 


d = 


ni=i r{w + Vi) 


YpPqi(r - p)^-P{r - q)^-<}xfil - x)p+i-'^ ’ 
while Vi,... ,Vr are such numbers that sum up to 

r — 1 

Vi-\ - \-Vr = — 

and that admit a division relation in C[tc], 


r p—1 

JJ (w + Ui) I JJ ( W + 

i=l i=l 


q-l 

i+a \ 

i=l 


W 


r—p—1 r—q—1 

i+b \ I I A,, I j-a 


n 

j=0 


w + 


r—p 


n 

j=0 


w + 


.i-b 

r—q 


(24) 


(25) 


(26) 


(27) 


Here algebraic equation fl23p stems from [SJ assertion (1) of Theorem 2.10]. For any triple 
p = (p, g; r) G D~^ the equation fl2^ has at least one root in the interval 0 < 2 ; < 1 by [H 
assertion (2) of Lemma 11.7]. Formula fl25|l comes from [HI formula (20) in Theorem 2.4]; 
condition fl27|) is from [HI assertion (3) of Theorem 2 . 10 ], whereas formula fl 2 T|) follows from a 
combination of [HI assertion (3) of Theorem 2 . 10 ] and [HI Proposition 5.4] by taking S{w) = 1 , 
m = r and Ui = {i — l)/r {i = 1 ,... ,r) in [HI formula (57)]. Condition is derived by 
adapting the equality v := vi + ■ —h Ur = m + sq in [HI Proposition 5.4] to the current situation 
where u := ui + ■ ■ ■ + Ur = ~ l)/2 and sq = 0. In GPF fl24H some but not 

all gamma factors in the numerator may coincide pairwise with (and hence can be canceled by) 
the same number of gamma factors in the denominator. 

Article [H] mainly concerns the domain "D, but it also contains a few results on X and S. 
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Theorem 3.4 The following hold in X* . Let A = (p, g = 0, r; a, h; x) G X* in what follows. 

(1) A is an elementary solution if and only ifb G Z<o, in which case the hypergeometric series 
that defines f{w;X) is terminating, so that f{w,\) itself is a rational function ofw. 

(2) For any non-elementary solution A G X*~ we have p, r ^ X, p = r mod 2 and b = 1/2. 

(3) Any non-elementary solution comes from contiguous relations. 

Here assertion (1) comes from [HI Theorem 2.1]; assertion (2) follows from a combination 
of [HI Theorem 2.3], [HI formula (80b) in Proposition 8.1] and [HI Lemma 10.1], while assertion 
(3) stems from [HI Proposition 11.2]. It is remarkable that one must have 6 = 1/2 for any 
non-elementary solution in X*~. Certainly all previously known examples enjoy this condition 
and this empirical fact has now been established logically and theoretically. 

Proposition 3.5 The following hold in £*~ . Let A = (p, g, r; a, 6; x) G £*~ in what follows. 

(1) Every solution in £*~ is non-elementary. 

(2) For any solution A G S*~ we must have p, r E X and p = r mod 2. 

(3) Any solution A G 8 *~ with q E X comes from contiguous relations. 

Here assertion (1) comes from [HI Theorem 2.1]; assertion (2) follows from a combination 
of [HI Theorem 2.3], [HI formula (80c) in Proposition 8.1] and [HI Lemma 10.1], while assertion 
(3) stems from [HI Proposition 11.2]. It is not yet known whether S*~ contains a solution with 
non-integral or irrational g G M; for this reason Proposition 13.51 is not called Theorem 13.51 

3.2 Statement of the New Results 

We proceed to stating the new results of this article. Most of them are results on domain 
and are a substantial sharpening of the results in the previous article [H], becoming more 
arithmetic, while the remaining ones are on the new domain which is focused on for the 
hrst time in this article. We also include a small but important new result on domain S*~. All 
these are largely indebted to the new ingredients of this article, that is, duality and reciprocity. 
The hrst result is about the arithmetic properties of (p, g;r) for (A)-solutions in X~. 

Theorem 3.6 For any (A)-solution A = {p,q,r;a,b;x) G T>~ the integer triple p = {p,q;r) 
must belong to D~^ and moreover satisfy the division relations: 

(p|r or p\{r — p — q)) and (g|r or q\{r — p — q)). (28) 

This theorem does not refer to which option comes true in each “or” phrase of condition 
fl28|l . while item (1) of Theorem 13.81 below has something to do with this question. Theorem 
I3.6l is presented at the beginning because it concerns the principal part p of the data A, but its 
proof will be given rather late in §8 (Proposition |H3]), preceded by the proofs of Theorems 13.71 
13.8113.10] and 13.111 below. The second result is regarding the duality for (A)-solutions in V~. 
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Theorem 3.7 The duality A i—)■ A' defined by ffTSl) yields an involution on the set of all (A)- 
solutions in 'D~. For those solutions it induces a transformation of gamma product formulas: 


n„i r (k) + Ki) Hfci r(w + ti') 

where C is a positive constant, d is the number given by formula (ESI), while 

2 

v[\=\ - V* = 

with vl,... ,v* being the numbers complementary to vi,... ,Vr, to the effect that 


2 = 1 


2=1 


(29) 


(30) 


(31) 


Notice that condition dSU) is well defined, since we have division relation fl27p . The proof 
of Theorem 13.71 will be given in ^ (see Proposition I5.4p . Notice also that the first and second 
products on the right-hand side of division relation flT7|l are taken from i = 1, whereas those 
of equation fl3T]) are from i = 0. This subtle difference eventually grows into the following 
significant result about the arithmetic nature of (a, 6 ) as well as its dual {a',b'). 


Theorem 3.8 For any {A)-solution A = {p,q,r;a,b;x) G T>~ and its dual {A)-solution A' = 
{p,q,r;a',b';x) G 'D~, the pair (A, A') must be subject to the conditions listed in Table\^ which 
consist of the following four items: 

( 1 ) two division relations for the integer triple p = (p, q; r), 

(2) a formula for (a, h) in terms of p and a pair of nonnegative integers {i,j), 

(3) a formula for (o', b') in terms of p and a pair of nonnegative integers {i' 

(4) two Z-linear equations for quadruple {i,j]i',j') G 

where for each v G {1,2, 3,4} item (z/) is exhibited in column {n) of Tabled There are a total 
of six cases or patterns, up to equivalence, according to the type of the dual pair (A, A') shown in 
column (5), the notion of which will be defined in §7] and may be skipped until there. Moreover, 

a, b,a',b',Vi,...,Vr,v[,...,v'^eQn [0, 1), (32) 

where Vi,... ,Vr and ...,are the numbers appearing in formula (I 2 UD . 

Theorem 13.81 will be proved in ^(see Proposition 17.51) after a preliminary discussion in ^ 

Remark 3.9 A few remarks about Table [T] should be in order at this stage. 

(1) In Tabled] (and also in 1|71-(|H]), for positive integers s and t we write St '.= s/t when and 
only when t\s, i.e., t divides s. It is a convenient notation which indicates at once that 
St stands for a positive integer; it also saves space when s is a large expression, but for 
example {r — p — q)p should not be confused with a rising factorial number. 
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Table 1; Candidates for dual pairs of (A)-solutions in V 



(1) 

( 2 ) 

(3) 

(4) 

(5) 

case 

division relations 

formula for (a, h) 

formula for {a',b') 

Z-linear equations for {i,j;i',j') 

type 

1 

p\r 

q\r 

a = — 

rp 

fe = i 

rq 

a' = ^ 

rp 

b'=^ 

^q 

i + i' = Tp — 2 

3 + f = rq-2 

I I 

I I 

2 

p\{r-p-q) 

q\{r-p-q) 

_ {r-p)i-qj 
r(r-p-q)p 

_ {r-q)j-pi 

r(r-p-q)g 

/ _ {r-p)i'-qj' 

r{r-p-q)p 
y _ {r-q)j'-pi' 
r{r-p-q)q 

i + i' = {r - p - q)p 
j+f = {r-p-q)q 

E E 

E E 

3 

p\r 

q\{r-p-q) 

a=^ 

rp 

^ _ Tpj-i 

rp(r-p)q 

a' = ^ 

rp 

y _ rpf-i' 
rp(r-p)q 

i + i' = Pp — 2 

j+f = {r-p-q)q 

I E 

I E 

4 

p\r 

q\rp{r - p - q) 

a = — 

rp 

b = si 

r 

a’ = ^ 

rp 

U' _ rpj'-i' 
{rp{r-p))q 

i + i' = Tp — 2 

i+(rp-l)j+rpj'=(rp{r-p-q))q 

I I 

I E 

5 

p\{r-p-q) 
q\r{r -p- q)p 

Q _ {r-p)i-qj 
r(r-p-q)p 
_ [r-q)pj-i 

{r{r-p-q)p)g 

1 _ ri'-qj' 
r{r-q)p 

b' 

r 

i + i' = {r - p - q)p 

i'+(r-q)pj+{r-p-q)pj'={{r-q){r-p-q)p)g 

E E 

E I 

6 

p\r{r — p — q) 
q\r{r — p — q) 

a=si 

r 

U _ rj-pi 

(r{r-p))q 

— ri'-qj' 

“ “ {r{r-q))p 

b' = si 

r 

{r-p-q)i+{r-p)i'+qj=({r-p){r-p-q))p 

{r-p-q)j'+pi'+{r-q)j={{r-q){r-p-q))g 

I E 

E I 




























(2) The division relations in column (1) have something to do with those in condition fl28|) . 
Indeed, in case 1 the divisions p\r and q\r must occur in the two “or” phrases in fl28|) . 
Cases 2 and 3 are similar to case 1, that is, there are unique choices in the two “or”s. In 
case 4 the division p\r must happen in the former “or”, while either option in the latter 
“or” guarantees the condition q\rp{r — p — q)- Case 5 is similar to case 4. In case 6 any 
combination in the two “or”s implies p\r{r — p — q) and q\r{r — p — q)- 

(3) In each case of Table [T] the Z-linear equations for G Z>q are of the form 

hl* + h2j+h3*' + h4/ = h5, + + + = ^ 5 , (33) 

where for each k G {1,2, 3,4} the coefficients pk and Uk are nonnegative integers with a 
positive sum /Xfc + ^ 1 so that system fl55D cannot have inhnitely many solutions. 

A data A = (p, q, r; a, 6; x) G T>~ with p = (p, q; r) G is said to be a candidate for an 
(A)-solution, if p satishes condition fl2SD and A is subject to one of the six patterns in Table [U 
By Theorems 13.61 and 13.81 a data cannot be an (A)-solution unless it is a candidate, but it may 
(perhaps quite frequently) happen that a candidate is not an actual (A)-solution. 

Theorem 13.81 together with assertion (1) of Theorem 13.31 gives the following. 

Theorem 3.10 For any {A)-solution A = {p,q,r]a,b]x) G the numbers a and b must be 
rational while x must be algebraic. Given any integer triple p = (p, g; r) G D^, there are no or 
only a finite number of {A)-solutions A G with the prescribed principal data p. 

We turn our attention to the reciprocity A i-G- A dehned by formula ([20]). Considering the 
reciprocals of (A)-solutions on V~ not only produces new solutions on the target domain 
but also brings us a deeper understanding of the original solutions on the source domain V~. 


Theorem 3.11 For any {A)-solution A = {p,q,r;a,b;x) G V there exists a division relation 


p-i 

n 


V 


q-l 

n 




n (^+ Vi) 


m 


(34) 


which allows us to rearrange the numbers Vi,... ,Vr in formula (124|) so that 

n ivj + Vi) 


Y[{w + ^^ 




(35) 


i=0 


i=0 


i=r-p-q+l 


With this convention the reciprocity A i-G- A sends any (A)-solution A G H to a new solution A 
to Problem I in , inducing a transformation of gamma product formulas: 


n'’^nT(u; + t) _ n.=o 

f{w; A) = C • ^ 4 ^ f{w; \) = C ■ 


r—p—q—1 


F {w-\- 


n:=i riw+w) 

where C is a positive constant and 

d={r-p- q)^-P-^ 


UZrG{w + A) 


pP qq 


Vi = Vi - 


1 — a — b 
r — p — q 


(r - pfi-P (r - qy-<i (1 - xfi-P-^i ’ 

(i = 1 ,... ,r - p- q). 


(36) 

(37) 

(38) 
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Theorem 13.111 will be proved in ^ as a main part of Proposition 17.61 This theorem concerns 
the reciprocity in the direction T>~ . Starting from take the reciprocity in the other 

way ronnd —)■ 'D~ and then use Theorem 13.111 to return home in . This idea leads to 

the following solutions to Problems 1 1. lf[T3] on the domain 


Theorem 3.12 The following hold on T . Let X = {p, q, r; a, b;x) E T in what follows. 


(1) Any solution X E if to Problem I or 11 zs non-elementary. 

(2) If X E is an integral solution to Problem E, then X comes from contiguous relations 
with its reciprocal X being an (A)-solution in V~, in other words, X is the reciprocal of an 
{A)-solution X E T>~ so that r must be an even positive integer and X becomes a solution 
to Problem I with f{w; X) admitting a GPP as stated in assertion (3) below. 


(3) IfXEJ^- is a rational solution to Problem I, then X essentially comes from contiguous 
relations, r must be a positive integer but not necessarily even; a, b E Q; x algebraic, and 
X becomes a solution to Problem I with f{w, X) having a GPP of the form 

(39) 

n*=i r{w + Vi) 

where C is a positive constant, d is a positive algebraic number defined by 


d 


= r 


\p\\p\ |g|kl (1 _a;)r-p-g 

(r -p)^-P (r - 


(40) 


and Vi,...,Vr are such numbers that satisfy the following conditions: 

UiH-= Ui,... ,nr-e (Q \ iZ) n [c, c+1), c := - -—-. (41) 

2 \ r / — p — q 

In particular. Problems I and 11 are equivalent for rational data in domain IF~. 


Remark 3.13 We make three comments about Theorem 13.121 


(1) When A is integral, formula fl5U]) is computable from the GPF for the (A)-solution A G T>~ 
through transformation 0361) . where the roles of A and A are exchanged. Regarding duality 
it is possible to formulate a result similar to Theorem 13.71 for integral solutions in . 


(2) We mention how to calculate formula fl3^ when A is rational but not integral. If k is the 
least common denominator oi p, q E Q, then kX E IF~ is an integral solution to Problem 
E, so that as in item (1) the GPF for kX is computable from the GPF for the (A)-solution 
(/cA)^ G T>~ via transformation fl5B]) . It turns out that the result is 


/(m; k\) = Ct ■ d”'" ■ 


n£7 r E’ + i) 

m..n-;RF+"A) 


(42) 


for some Ck > 0 and vi,... ,Vr satisfying condition fl4T|l . Replacing w with w/k in formula 
fl42p and using the multiplication formula flT^ for the gamma function we get the desired 
formula (15^ . For details we refer to the proofs of Lemma [9.51 and Proposition 19.61 
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(3) Theorem 13.121 concerns only rational solutions in . It is an interesting open problem 
to know whether contains any irrational solution (see Problem lll.4p . 

Assertions (1) and (2) of Theorem 13.121 will be proved in ^ as Propositions 19.41 while 
assertion (3) will be established as Proposition 19. 6l bv developing the idea in item (2) of Remark 
13.131 This idea for rational solutions in can also be used to get information about the GPFs 
for (B)-solutions in 'D~ because the latter situation is similar to the former or even simpler in 
the sense that only duplication fc = 2 is involved for the latter class of solutions. 

Theorem 3.14 If X = {p, q, r; a, b; x) G T>~ is a (B)-solution then a and b are rational numbers 
with 0 < a, b < 1, X is an algebraic number, and A admits a GPF of the form (^^ where d is 
given by formula dSSD and Vi,... ,Vr are rational numbers such that 0 < ui,...,< 1. 

Only a hint for the proof of this theorem will be given in ^ after the proof of Proposition 
19.61 In I RUl we shall put all the results on 'D~ U IF~ into context from an algorithmic point of 
view and discuss how to hnd all solutions A with a given bound for r in a hnite number of steps. 

Finally we present a small but important result on the domain E*~ U £~*, where Problems 
I and E are equivalent by Theorem 13.11 so we can speak of a solution without specifying to 
which problem it is a solution. By assertion (2) of Proposition 13.51 for any solution A = 
(p, q, r; a, b; x) G £*~ we have p, r G Z so that A is integral if and only if g G Z. Similarly, for 
any solution A = (p, g, r; a, 6 ; x) G £~* we have q, r E Z, so that A is integral if and only if 
p G Z. It is not known whether g G Z resp. p G Z for every solution A G £*~ resp. A G £~*. 

Theorem 3.15 Duality X ^ XI in flTSl) induces a self-bijection on the set of all integral so¬ 
lutions in £*~. Similarly, reciprocity X X in dSQ]) induces a bijection between the set of all 
integral solutions in £*~ and the set of all integral solutions in £~*. 

The former and latter assertions of this theorem will be proved in §5] and § 6 ] as Corollaries 
15.21 and 16.21 respectively. Applications of the theorem will be discussed elsewhere. 

4 Kummer’s 24 Solutions and Ebisu Symmetries 

Kummer in constructed twenty-four solutions (or more precisely power series representations 
of solutions) to the Gauss hypergeometric equation ([1]). They are known as Rummer’s twenty- 
four solutions, among which the hypergeometric series 2 D 1 (o-; z) is the most representative 
member. A complete list of them can be found in Erdelyi | 6 l Chap. E, §2.9, formulas (1)- 
(24)]. Ebisu [5], Lemma 3.2.2] showed that each of Kummer’s solutions, say 2 Ki{o,',z), admits 
a three-term relation of the following form: for every integer vector p = (p, g; r) G Z^, 

2 Ki{a + p-,z) =if{a-,p)r{a-,z) 2 Ki{a-,z) + (j){a-,p) q{a-, z) 2 Ki{a-t- l-,z), (43) 

where g(a; z) and r(a; z) are the same functions as those in the original three-term relation 
(j 8 |) for 2 Di{o.',z), whereas (j){a-,p) and 'ip{a-,p) are nontrivial rational functions of a depending 
uniquely on 2 A"i(a; z) and p, explicit formulas for which can be found in [5j. 

Problem E makes sense not only for 2 ^ 1 ( 0 ; z) but also for any other member 2 Ki{o.', z) 
of Kummer’s solutions. Given an integral data A = {p,q,r;a,b;x), if we put k{w, X) : = 
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2 Ki{(y.{w)-, x), k{w] A) := 2 Ki{ol{w) + 1; x), A) := (j){a.{w);x) and A) := 'il}{(x{w);x) 
with cx{w) := {pw + a, qw + b; rw), then the three-term relation fH3|) leads to 

k{w -|- 1; A) = X)R{w, A) • k{w, A) -|- X)Q{w, A) • k{w, A), (44) 

just as the relation ([HD leads to ([HD- Notice that <h(tc; A) and \[^(t(;;A) are nontrivial rational 
functions of w. This observation gives the following important lemma. 

Lemma 4.1 Let 2 Ki{a\ z) be any member of Rummer’s twenty-four solutions. An integral data 
X is a solution to Problem 11 for the function 2.^1 («; z) that comes from contiguous relations, if 
and only if the same is true for the function 2 Ki{ci] z). If this is the case, then 

= T(m;; A) ■/?(«;; A) e C(m;), (45) 

k[w, A) 

which is corresponding to condition ([HD for the original function f{w,X). 

Proof. Recall that an integral data A is a solution to Problem 11 for 2 Fi{ol'iZ) that comes 
from contiguous relations if and only if condition ffTop is satished. In view of formula fl44D the 
corresponding condition for 2 Ki{,oi] z) is <I)(t(;; X)Q{w] A) = 0 in C{w). But this is just equivalent 
to condition flTUp . because <I>(t(;; A) is nontrivial. Now formula fl44D leads to condition flTSp . □ 

Remark 4.2 Any member 2 Ri{o.', z) of Rummer’s 24 solutions can be written 2 Kiio,] z) = 
(an elementary factor) x 2 Ti(d; 5 ) in terms of the original hypergeometric function 2 Fi{o.] z) 
and a certain transformation of variables {a-, z) e-)■ {a-,z). So Lemma l4.ll suggests that each 
2 Ki{a-, z) brings a symmetry to Problem 11 for the original function 2 Fi{a-, z). It may be referred 
to as an Ebisu symmetry because it originates from Ebisu’s observation 0431) . The existence of 
Ebisu symmetries is an advantage of dealing with Problem E, whereas such a helpful structure 
cannot be expected for Problem I, although we must keep it in mind that Ebisu symmetries 
make sense only on those solutions which come from contiguous relations. 

In this article we exhibit two special choices of Rummer’s solutions other than the original 
one 2 Fi(a;z). The resulting Ebisu symmetries will be the main players in this article, that is, 
duality and reciprocity. Here one choice of 2 Ri(o.; z) is to take 

2 Gi(a;z) := z^~'^ 2 Fi(a -y -h 1,/I -y -h 1;2 -j;z), (46) 

which is the solution of local exponent 1 — 7 at 2; = 0 in Riemann scheme ([2D. Note that 
solutions 2 ^ 1 ( 0 -;^) and 2 Gi(a;z) form a linear basis of local solutions to the hypergeometric 
equation ([ID at 2; = 0, unless 7 is an integer. The other choice is 

2 Pi(a; z) := z^~'^(l - 2 ;)^“"“^ 2 -^i(l - a, 1 - / 3 ; y - a - /3 -h 1; 1 - z), (47) 

which is an expression for the local solution of exponent y — a — /3 at z = l in the scheme ([ 2 D. 

When 2 Ri( 0 '', z) is 2 Gi(a; z) or 2 Hi{o-]z), we use Lemma ITT] to construct duality or reci¬ 
procity, where we employ the following notation. For 2 Fi{a] z) = 2 Gi{a]z) the functions 
k{w; A), "^(a; p) and \l/(ta; A) are denoted by g{w, A), t/^g(a; p) and A), while for 2 A"i(a; z) = 
2 Hi{a; z) they are denoted by h{w] A), fj^i^a^p) and A), respectively. Note that 

g{w] A) = x^“'’"’ 2 .^i((p — r)w -\- a — r)w -\-b-\-l-,2 — rw, x), (48) 

h{w, X) = - a;)h-P-9)— 

X 2.^1 (1 — a — pw, 1 — b — qw, (r — p — q)w -\-l — a — b] 1 — x). (49) 
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From a result of Ebisu O Lemma 3.2.2] we have 




1 \r-p-q (Q^)p(/^)g(7 Q^)r-p(7 (^)r-g 

’ (7-l).(7). 


A{a;p) 


1 \r-p-q (Q^)p(/^)g(7 /3 + l)r-p-g 

^ (7). 


in formula dS]), from which we hud 


A) 


'^h{w-, A) 


^y-p-q jpw + a)p{qw + b)q{{r - p)w - a)r-p{{r - q)w - b)r-g 

{rw — l)r{rw)r 

y_p_q {pw + a)p{qw + b)q{{r - p - q)w - a - b + l)r-p-q 

[rw)r 


(50) 

(51) 


in formula (H5|l . where {s)n '■= F(s + n)/r{s) is Pochhammer’s symbol or the rising factorial. 
Solution and formula (ISUD will be used to construct duality in §3 while solution fH7|) and 
formula fET]) will be employed to construct reciprocity in respectively. 


5 Duality 

Applying Lemma 1471 to 2 Ki{o,-, z) = 2 Gi{a;z) leads to the duality flTSD in Dehnition 12.11 


Lemma 5.1 Let A = {p,q,r;a,b;x) be an integral data in domain ffT7|l . If X is a solution to 
Problem 11 that comes from contiguous relations, with rational function R{w] A) in condition fl6l) . 
then its dual A' = {p', q', r'; a', fe'; x') is also a solution to Problem 11 that comes from contiguous 
relations, with the corresponding rational function 


r./ x-Rl-xY-P-^ 

^g{w']X)R{w']Xy 

where the function A) is given by formula flHnj) and w ^ w' is the reflection 

, 2 

w :=- 1 — w. 

r 

Proof Replacing w hy w + 1 = — w'm. formula fH8|) , we observe that 


(52) 


(53) 


^(m; + 1;A) 


= ((p - r) (ff - w') + a + I, {q - r) {fl: - w') + h + l-,2 - r iff - w') ; x) 

= {{r — p)w' — a , (r — q)w' — b'; rw'] x) 

= x™'-^(i - A'), 


where dehnition flTSl) and Euler’s transformation fll5bli are used in the second and third equal¬ 
ities respectively. Since the shift w w — 1 is equivalent to tc' e-)■ tc' -|- 1, we have 


fiw'i A') 
f{w' + 1; A') 


= g{w + 1; A), 


( 54 ) 
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which together with formula fH5|) in Lemma 14.11 yields 

^ /K;A') ^ ^ g{w + l;X) ^g{w;X)R{w-\y 

Replacing w by w' in the above and noting w" = w, we obtain formula 
Using Lemma [5.11 in domain S*~ leads to an immediate consequence. 


□ 


Corollary 5.2 Duality X ^ X' in ffTSj) induces a self-bijection on the set of all solutions X = 
{p, q, r; a, b; x) G £*~ with g G Z. 

Proof. In view of definition flTS]) the duality A i-G- A' is a bijection S*~ —)■ S*~ in the data level. 
By assertion (3) of Proposition 13.51 and Lemma 15.11 it induces a bijection in the solution level 
among all solutions A G S*~ to Problem II (and to Problem I by Theorem 13.ip with g G Z. □ 

The same results holds true for (A)-solutions in since the duality is also a bijection 
D~ in the data level, but in fact we are able to obtain more detailed results on . 


Lemma 5.3 If X = {p,q,r;a,b;x) E V is an {A)-solution to Problem E, then its dual X' = 
{p,q,r;a',b';x) G 'D~ is also an {A)-solution to the same problem with 

jr—l 


R{w, X') = d ■ 


ns («>+ i) 


rc.i (•"+ Vi) ’ 

where d and v[,... ,v'j. are defined by formulas (12^ and (I5U]) respectively. 

Proof. By assertion (2) of Theorem 13.31 we have the gamma product formula 
rational function A) in formula ([7]) is given by 

rr—1 


(55) 


SO that the 


R{w] X) = d 


ns («>+p 


ni.i (vi+vi)’ 

where d is defined in formula fl2^ . On the other hand, formula (1501) can be rewritten 
pf^qifr — pY-P{r — qy~‘^ 


(56) 


A) = 


^2r 


nr=o (^+T) m=d (^+T) nizr (^+^) n:=- 


X 


rq-l 


i+b 


rr—p—1 


r—p 


rr-q-l 


W+^ 
r—q 


ns {<v + pi) ns E ’+P 


where (—1)'’ ^ ^ = 1 is taken into account, which follows from assertion (2) of Theorem 13.21 
Thus taking the product of equations fl50|) and fl56|) and using definition fl3T|) . we have 

rr —1 


1 


= d ■ x'^ ■ {1 — x) 


p+q-r 


n 


i=0 


w 


+ S) 


'l'g{w,\)R(w,\) ~ ~ '■ nPl («’+«’.*) ' 

Replacing w by w' in the above, where w' is defined by fl53|) . and using n:i K+^) = 

(- 1 )" ni=d and nU K + O = (-!)'■ ni=d + y), ^e have 


= d-x^-(l- 


n 


r—1 
i=0 


W 


+ l) 


'^g{w']X)R{w']X) ]Yi=iiw + v[y 

Substituting this into formula (157]) leads to the desired formula (1551) . □ 
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Proposition 5.4 If X = {p,q,r]a,b]x) E T) is an {A)-solution to Problem I with gamma 
product formula then there exists a positive constant C" > 0 such that 


f{w-X') = C'-d^ 
giw;X) = D-5- 


nLi sin 71 {w + V*) ni=i r{w + V*) 


(57) 

(58) 


ni=o sin TT (m; + ^) HLo' r {w + 

where d, v[ and v* are given by formulas (12^ . (I30|) and (l3TD . whereas D and 5 are defined by 


D := 


X • • C' 

(1 — x)“+^ ’ 


6 : = 


(l-x) 


r—p—q 


d-x^ 


(59) 


Proof By Lemma 15.Si A' is a solution to Problem 11 in with rational function R{w] A') in 
formula fl55p . Theorem 13 .1 1 then implies that it leads back to a solution to Problem I, which is 
exactly the one in formula fl57p . Next we have 


g{w, A) = - xf+b'-ir-p-g){v.'+l) ^ 

r (1 - xy-p-’^'' ^ 


X 

(1 — xy+b 

X 

(1 - xy+^ 

C -X-d-r 


X' 


(l-x) 


r—p—q 


f {I-W-X') 


■ C ■ dr-^ ■ 


w 


+ l) 


X' 


nLi r{l-w + Vi) 


(1 -I) 


r—p—q 


(1 - x)“+^ 


d ■ x^ 


UZir i-iw + 


(r— 1 — z) —1 


ni.,/’ll-(.«+<,•)) 


= D ■ (5” • 


m.ir(i-(» + «•)) 


where the first equality follows from fl5Tp . the second from flTHp and fl5^ . the third from flFTp . the 
fourth from fIHUp . the fifth from fl5^ and the replacement of indices i -H- r — 1 — respectively. 
Finally we use Euler’s reflection formula for the gamma function [H Theorem 1.2.1]: 

r(w)r(i-w) = (60) 

sm TTW 

to establish the desired formula fl58p □ 

With the proof of formula flFTp in Proposition 15.41 Theorem 13.71 has been established. 


6 Reciprocity and Connection Formula 


We shall show that applying Lemma 14.11 to 2 K 1 («-; z) = 2 H 1 {a; z) yields the reciprocity fl20p in 
Definition 12.21 First we observe that under the involution A A, the transformation 

1 — a — 6 

w w ■.= w + c, c = c(A) := - (61) 

r — p — q 

also yields an involution, since definition (I2UP implies c := c(A) = —c(A) = —c. 
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Lemma 6.1 Let A = {p,q,r;a,b;x) be an integral data in domain m- If X is a solution to 
Problem E that comes from contiguous relations, with rational function R{w] A) in condition 
dH]), then its reciprocal A = {p,q,f;d,b;x) is also a solution to Problem E that comes from 
contiguous relations, with the corresponding rational function 

R{w, A) = x\l - X)R{w] A), (62) 

where A) is given by formula fl5T]) and w is defined by 

w := w — c, c = c(A) ;= - - -. (63) 

r — p — q 

Proof Definitions fl2U]) and fl 6 ip imply {r — p — q)w + 1 — a — b = fw and 

1 — a — pw = 1 — a — p{w — c) = pw + d, 

and similarly 1 — b — qw = qw + b. Substituting these into formula fl^ we find h{w] A) = 
xi-^"'(l — f{w; A), or in other words, 

f{w; A) = x™-^(l - h{w; A). (64) 

Since increasing ti; by 1 is equivalent to increasing tc by 1, we also have 

f{w + 1; A) = - a;)(p+'?- 0 (-+i)+a+fe + i- x), 

so that formula fl4SD in Lemma 14.11 and dehnition flHT]) yield 


R{w-, A) = =x-{l- \)R(w, A) 

f{w,X) h{w,X) 

= x^{l - ■ ^/.(h; - c; A) Riw - c; A). 

Since w is an indeterminate variable, we can replace ta by tc in the above to obtain 

R{w] A) = xYl - xY+'i-^ ■ ^h{w - c; X)R{w - c; A) 

= xYl-xY^'^-'^ X)R{w-X), 

where dehnition (16^ is used in the last equality. □ 

Using Lemma [6.11 in domains S*~ and S~* yields the following direct consequence. 


Corollary 6.2 Reciprocity X X in fl20|l induces a bijection between the set of all solutions 
X = {p, q, r; a, b; x) G £*~ with q E Z and the set of all solutions X = {p, q, f; d, b; x) G £~* with 
p E Z. 

Proof In view of dehnition fl2(I]) the reciprocity A i-G- A is a bijection £*~ -E- £~* in the data 
level. By Proposition 13.51 and Lemma 16.11 it induces a bijection in the solution level between 
the solutions A G £*~ with q E Z and the solutions A G £~* with p E Z. □ 

Although the reciprocity is also a bijection IX~ -E in the data level, it does not imme¬ 
diately induce a bijection in the integral solution level as in Corollary 16.21 This is because we 
have not yet known whether every integral solution in to Problem E comes from contiguous 
relations, so that the backward reciprocity IF~ -E T)~ is not established yet in the solution level 
(see Remark l4.2p . This issue is postponed until it is settled in Proposition 19.41 In the rest of 
this section we develop a detailed study of the forward reciprocity in the integral 

solution level by using the connection formula for hypergeometric functions. 
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(65) 


Lemma 6.3 If X = {p,q,r;a,b;x) eV is an {A)-solution with GPF ([2l]), then 




hiw] A) = r{{r — p — q)w + 1 — a — b) ■ (P ■ x(w) ■ 


9-1 


ni=i ^ (wi + Vi) 

where the constant d and the function xivo) are given by 

d = ^JpPq^{r - p)P-^(r - - xy-P-^, 

smTT{pw + a)smTT{qw + b) HLi 

X{U1) — Cl ■ - — -^-h 02 


Sin Trrw 


n 


1—1 
i=0 


sin 


7r(w + ’ 


( 66 ) 

(67) 

( 68 ) 

(69) 


Cl := 2 ( 27 r )("-^’-''-^)/2 . ^ . ^ 9 - 1 / 2 ^ 6 - 172 ^ 1 / 2 ^ 

C 2 := (27r)('-^’-''-i)/2 . - g)'>+V2^-3/2^ 

with C and D being the constants in formulas and 0591) respectively. 

Proof A connection formula in Erdelyi [HI Chap. E, §2.9, formula (43)]) reads 

r (7 - a - /3 + l)r(l - 7 ) p , . C (7 - a - /3 + l)r (7 - 1 ) 

" '^ ^ + r(7 - «)r(7 -/3) 

Substituting a = ct{w) := {pw + a, qw + b; rw) and z = x into the connection formula and 
using the dehnitions of g{w, A) and h{w, A) (just before formulas 0451) and 0491) 1. we have 

h{w; A) = Cf{w) f{w; A) + Cg{w) g{w; A), (70) 

where the connection coefficients Cf{w) and Cg{w) are given by 

r((r — p — q)w + 1 — a — b) r{l — rw) 


2 Gi{a; z). 


Cf{w) = 

Cg{w) = 


r{l — a — pw) r{l — b — qw) 
r{{r — p — q)w + 1 — a — b) r{rw — 1 ) 


r{{r — p)w — a)r{{r — q)w — b) 

The connection coefficient Cf{w) can be written 

sin 7 r(pt(; + a) sin 7 r(gtc + b) r{pw + a) r{qw + b) 


Cf{w) = r{{r — p — q)w + l — a — b)- 
= r{{r — p — q)w + 1 — a — &) ■ 


TT sm(7rrtcj 

sin 7 i{pw + a) sin 7 i{qw + b) 


r{rw) 


x(27r; 


7-p-g+l)/2 a-l/2^6-l/2„l/2 / P_ff_ 


p 


q 


r,Pn1 


TT sm(^7rrtc J 

p-i 




9-1 


i-\-b 

Q 


ns r («. + j) 

where the hrst equality follows from the reflection formula 060 ]) . while the second equality from 
Gauss’s multiplication formula 0T2|) for the gamma function. The above expression for Cf{w) 
is multiplied by formula 024|) to yield 

sin 7 r(ptc + a) sin 7 i{qw + b) 


Cf{w) f{w] X) = r{{r — p — q)w + 1 — a — b) 


sm Trrtc 


X Cl-d^ 




( 71 ) 


UlJr{w + Vi) 
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where one uses definition fl 68 |l and relation d ■ jfq^r ’’ = d that follows from fl25l) and 
In a similar manner the multiplication formula flT^ allows us to write 

Cg{w) = r[{r — p — q)w + 1 — a — h) ■ — py^^^‘^{r — g)^+V 2 ^- 3/2 

mdr(»+!^) 


X 


n 


r—p—l 


2=0 


r (w + 


(r - pY-P{r - qy-<i 
which is multiplied by formula fISS]) to yield 

Cg{w) g{w] A) = r{{r — p — q)w + 1 — a — h) 
xC2-d 


r—p 


n 


r—q—l 
2=0 


r (w + 


i—b 

r—q 


n ■=! sin 7 r(w + Vj) 
niroSin7r(M; + 

Y\un^+vt) 


n 


r—p—l 
2 = 0 


r—q—l 




r—q 


where one uses definition and the relation 6 ■ r^{r — p)P ^{r — qY '" = d that follows from 
and fIBB]) . Taking equation flTI]) into account we have 


Cg{w) g{w; \) = r{{r - p - q)w + 1 


b) 


ni=iSin7r(M; + Vi) 


X ^2 • d" 


UUr( w+^^) Utor (w + 
ni^o Vi) 


r—1 
2=0 


n 


sm TT w 




i-\-b 


(72) 


Substituting fl7B and fl72|l into fl7n|) yields the desired formula fl65D with fl 66 l) and fl671) . 


□ 


Lemma 6.4 In Lemma 16131 the function x(ta) in formula fl671) must be constant so that there 
exists a real constant C 3 such that formula fl65l) becomes 


h{w] A) 


r{{r — p — q)w + 1 — a — b) 


= C. ■ d^ 


n 




w + 


2 + 0 . 


n 


q—l p 
i=0 ^ 


W + 


2+b 


rc., 2 ’(•"+*>.) 


(73) 


Proof The left-hand side of equation (175]) . which is denoted by h{w; A), is an entire holomorphic 
function of w, since by formula fHU]) any pole of h{w; A) must be simple and located where 
[r — p — q)w + 1 — a — b becomes a nonpositive integer, so that it is canceled by a zero of 
l/r'((r — p — q)w + 1 — a — h). It follows from formula fl65|) that 


X{w) = d • h{w, A) 


ni=i r{w +Vi) 


n 


p-i p 

i=0 ^ 


w + 


2+0 


n 


q—l p 
i=0 ^ 


W -f 


2+6 


and so x(tc) is holomorphic in the half-plane Retc > — min{nj : i = 1,... ,n}. On the other 
hand formula fl^7|) implies that x(ia) is a periodic function of period one, since p, q, and r are 
positive integers with r — p — q even. Thus x(tc) must be an entire holomorphic and periodic 
function of period one. In particular x(^) is bounded on the horizontal strip |Imz| < 1. 
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Now notice that sin^ admits a two-sided bound i < |sin 2 ;| < on the outer 

region |Im 2 ;| > 1. Applying it to formula fl67|) yields an estimate: 


|X(^)I < 


^'Kp\[m.z\ ^ ^7vq\lmz\ 

1 pTrrllm 2 :| 

4 ^ 


+ 1^*2 


n 


i=l 


r|Im 2 | 


n 


1—11 
i=0 4 


T|Im z\ 


= die'll + d’^l^sl, 


and hence |x(w)| < 4|ei|e ^ + 4''|e2| on |Im zl > 1. Thus the entire function x(tc) is 

bounded on C^. By Liouville’s theorem x(ic) must be constant. □ 

Given a positive integer k, we put [k] := {0,1,..., /c — 1}. By division relation there 
exist subsets Ip C [p], Iq C [q], Jp C. [r — p], Jq C [r — q], with 0 ^ Ip and 0 ^ Jg, such that 


2 = 1 


W + Vi = 


n 


w + 


i-\-a 


n 


w + 


i-\-b 


n 


q / i i y 

j&Jp j&Jq 


n 


i^Ip iG.Ii 

If we put Ip := [p]\ Ip and Iq := [g] \ Jg, then equation (1751) becomes 


w -|- 


r—q 


(74) 


h{w; A) 


r{{r — p — q)w -|- 1 — a — &) 


= c.-(r 


Oa-r «. + =? m/.r «.+ 


i-\-b 


n 


is Jj 


ri<q + i^PnKj,riw + 


j-b 

r—q 


(75) 


To exploit formula fl75|) we need a preliminary lemma. A multiset is a set allowing repeated 
elements. For multi-sets S = {si,..., Sm} and T = {ti,..., t„}, we write S' >- T if m < n and 
there exists a re-indexing of ti,..., such that Si — ti E Z>o for every i = 1,..., m. 


Lemma 6.5 Let S = {si,..., Sm} and T = {ti,... ,tn} be multi-sets of real numbers. If 

r{w + si) ■ ■ ■ r{w + Sm) 

k[w) = —— -^-—-— 

r{w + ti)-- -riw + tn) 

is an entire function of w, then S T. 

Proof The proof is by induction on m. When m = 0 the assertion is obvious as the numerator 
of h{w) is 1. Let m > 1. We may assume si < ■ • • < Sm- An upper factor r{w si) of h{w) 
has a pole at tc = —si. In order for h{w) to be holomorphic, a lower factor r{w tj) must 
have a pole at the same point. After a transposition of tj and ti we may put j = 1. Then 
—Si -|- ti = —ri e Z<o, that is, ri G Z>o. Since r{w -\- Si)/r{w ti) = {w ti)ri, we have 

h{w) = {w + ti)r^ ■ hi{w), where hi{w) := — -— -—-——. 

r{w + t2) ■ ■ ■ r{w + tn) 

We claim that hi{w) is entire holomorphic. If ri = 0 this is obvious since h{w) = hi{w). Let 
ri > 1. Any pole of r{w + S 2 ) ■ ■ ■ r{w-\-Sm) is separated from all the roots of (tc-l-fi)^!, because 
we have —Sm < • • • < —S 2 < —si and the roots of (tc-l-ti)ri are located at —si -fl < —si + 2 < 
■ ■ ■ < —ti in an increasing order. Thus any pole of hi{w), if it exists, cannot be canceled by a 
root of (tc-l-fi)^!. Accordingly, hi{w) has no poles, since h{w) has no poles. Now we can apply 
the induction hypothesis to hi{w) to conclude the proof. □ 
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case 

type 

a 

b 

1 

(I, I) 

pi 

r 

r 

2 

(I. I) 

p{{r-p)i-qj] 
r{r — p — q) 

q{{r - q)j -pi} 
r(r — p — q) 

3 

(I, I) 

pi 

r 

q{rj - pi) 
r(r — p) 

4 

(2, I) 

p{ri - qj) 
r(r — q) 

qi 

r 


Table 2: Formula for (a, 6) in terms of {p,q,r) and (z,j) G Z>q. 


Since the left-hand side of equation fITSD is entire holomorphic in w, so must be the gamma 
products on the right. Thus Lemma [6.51 yields 


P 


.U 

iGlj) 




i&Ia 


J - a 
r — p 


j&Jp 


U 


(76) 




where the both sides above are thought of as multi-sets. Note that 0 G Ip and 0 G Iq. 

Lemma 6.6 For any (A) -solution X = {p,q,r-,a,b-,x) G there exists apair{i,j) of nonneg¬ 
ative integers such that one of the four cases in Tabled comes about. In particular, in either 
case a and b must be rational numbers. 

Proof Since 0 G Ip, condition fl75]) implies that either (I)p or (E)p below holds: 

(Ip) there exists an integer i ^ Jp -\- (r — p) Z>o such that - = -— 

p r — p 

(Ep) there exists an integer i & J„ + ir — q) Z>o such that - = --. 

p r — q 

In a similar manner, since 0 G Jg, condition fl76p implies that either (I)q or (II)q below holds: 

(L) there exists an integer j G -|- (r — q) Z>o such that - = -, 

q r — q 

(Eg) there exists an integer j G Jp -|- (r — p) Z>o such that - = - -. 

q r — p 

There are a total of four types (Ip, Ig), (Ep, Eg), (Ip, Eg), (Ep, Ig), which are exactly the Cases 
1-4 of Table |2] respectively, where suffixes * g {p, q} of I* and E* are omitted. In each case we 
have a pair of linear equations for (a, b), which can be solved as indicated in Table [2J □ 


Lemma 6.7 If a > 0 then 0 ^ Jp. Similarly if b > 0 then 0 ^ Jq. 
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case 

1 

2 

3 

4 

5 

6 

7 

type 

I I 

11 E 

I E 

I I 

E E 

I E 

I I 

I I 

I E 

I E 

I E 

E I 

E I 

E E 


Table 3: Types of matrix (IT^ up to its column and/or row exchanges. 


Proof. We use assertion (1) of Iwasaki [8l Proposition 11.14] with fc = 0. In the notation there 
it states that for each A; = 0,..., r — p — 1, one has {w — wl) \ ni=i('*^ + '^*) if if 

( 7 ^ + /c)p+i-J-fe(/3^;7^;a:) = 0, (77) 

unless [H condition (122a)] is satished, that is, unless 

0<-pi<-f^<r-p-k-2. (78) 

When k = 0, dehnitions in [SI formula (117) and Proposition 11.12] read 

Wq = -, 7o=rM;o =-, 7 o = 2 - r Wq + 1 = 2 - r-, 

r — p r — p r — p 

so condition — 7 ^ <r—p — k — 2 m fl78|) is equivalent to a < —p{r — p)/r (< 0). Thus if 
a > 0 then condition (ITS]) with /c = 0 is not fulhlled. When A; = 0 , condition (I77|) becomes 
( 7 o)p+i = 0, since J7(/9o)7o)^) = 1 by IBl dehnition (116)]. But if a > 0 then 7 q > 0 and so 
( 7 o)p+i > 0, which means that w — = w + is not a factor of 111=1 This in turn 

implies 0 ^ Jp by formula fl74|) . The implication 6 > 0 ^ 0 ^ Jg is proved in the same way. □ 


7 Duality Revisited and Finite Cardinality 

Consider a solution A = (p, g, r; a, b; x) G T>~ of type (A) and its dual A = (p, q, r; a', b'; x) G V~. 
Then the associated matrix flT^ is said to be of type 

Ti, J 2 , Ts, J 4 G {I, I}, (79) 

if the top row (a, 6 ) of matrix flT^ is of type (Ji, J 2 ), while its bottom row {a',b') is of type 
(T 3 , J4) in the sense of Table [2j There are a total of seven types up to column and/or row 
exchanges of the matrix, which are tabulated in Table [3l where parentheses in fl79|) are omitted. 
The essential parts of dehnition fITH]) for duality can be rewritten as 

a + a' = 1 - b + b' = l-‘^. (80) 

T T 

In each case of Table [3] we shall see what kinds of consequences are derived from equations fl80|) . 
In this section we employ the notation introduced in item (1) of Remark 13.91 

Lemma 7.1 In cases 1-6 of Tabled equations fl 8 Up give rise to the eonditions in Tabled 
regarding items (l)-(4) mentioned in Theorem \‘S.S[ 


(Jl J2\ 
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Proof. This lemma is proved by case-by-case treatments presented below. 

Case 1. By Lemma [6.61 there exists a quadruple of nonnegative integers such that 


pi 






r 


(81) 


Substituting formula fl8T]) into equations (180]) yields = ^ — 2 gZ and j -|- j' = ^ — 2 G Z, 
which implies p\r and g|r, so that we have 


i + i' = Tp - 2, 


j + f = rq-2, 


hjp'J' e Z>o. 


Formula 081 p then becomes 





(82) 


(83) 


Thus all the conditions in case 1 of Table [U have been obtained. 

Case 2. By Lemma l6T] there exists a quadruple of nonnegative integers {i,j;i',j') such that 


p{{r-p)i - qj} 
r{r — p — q) ’ 
p{{r -p)i' - qf} 
r(r — p — q) ’ 


^ ^ qjir - q)i - pi} 
r{r — p — q) ’ 
y ^ q{{r - q)j' - pi'} 
r(r — p — q) 


Substituting formula fl84p into equations flHUp yields 


(84) 


{r-p){i + i') - q{i+j') = {r-p-q)(^--‘2fj , -p{i + i') + (r- g)(j +/) = {r - p - q) - 2^ . 


They are solved with respect to i -|- i' and j -h j' to obtain i + i' = {r — p — q)/p G Z and 
j + f = {r — p — q)/q ^ which imply p\{r — p — q) and q\{r — p — q) , so that we have 


i + i'= {r-p-q)p, j + f = {r - p - q)q, i, j,i', f e Z>o. (85) 

Formula 084p then becomes 

_ (r - p)i -qj , _ (r - q)j -pi , _ {r - p)i' - qj' q)j' - pi' 

r(r — p — q)p r[r — p — q)g — P — Qjp — P — Qjq 

Thus all the conditions in case 2 of Table [U have been obtained. 

Case 3. By Lemma [6.61 there exists a quadruple of nonnegative integers {i,j]i',j') such that 


pi ^ _ q{rj - pi) _ pi' 

1 ^ / \ 5 ^ 1 

r T[r-p) r 


y ^ qjrj' - pi') 
r{r — p) 


(87) 


Substituting formula (1S7P into equations fISUp yields = 2 gZ and r{j+j') —p{i + i') = 
[r — p) ~ ^) ’ former of which is put into the latter to yields j + j' = {r — p — q) /q & Z. 
Thus we have p\r and qlir — p — q), and hence 


i + i' = rp-2, j + j'= {r-p-q)q, i,j,i',j'eZ>o. ( 88 ) 


26 












Formula fl87|) then becomes 


a = 


b = 


rpj - I 


a = 




(89) 


•P rp(r-p)q’ rp' r,(r-p),' 

Thus all the conditions in case 3 of Table [T] have been obtained. 

Case 4. By Lemma [6.61 there exists a quadruple of nonnegative integers such that 

pi qj , pi' q{rj'-pi') 

a = —, 0 = —, a = —, b = 

Substituting formula into equations fl80l) yields 


r(r — p) 


(90) 


I + i' = J - 2 6 Z, (r - p)j - pi' + rf = (r - p) - 2^ , 

The former equation implies p\r and i + i' = — 2, while the division of the latter by p 

makes {vp — l)j — i' + Vpf = (r^ — 1) — 2^, to which i + F = — 2 is added to give 

i + {rp — l)i + Tpj' = Tpir — p — q)/q E Z. Summing up we have q\rp{r — p — q) and 


X % = T 


2, i +{rp-l)j+ rpj'= {rp{r-p-q))g, i, j,i', f E Z>o. 


Formula fl90|) then becomes 


a = 


b = 


QJ 


a = 


b' = 


Ppf - i' 


(91) 


(92) 


■p ■ 'p (rpir-p)),' 

Thus all the conditions in case 4 of Table [U have been obtained. 

Case 5. By Lemma [6.61 there exists a quadruple of nonnegative integers such that 


a = 


p{{r-p)i - qj} 


b = 


q{{r - q)j -pi} 


a = 


p{ri' - qj’) 


b' = 


QJ 


(93) 


r{r — p — q) ’ r{r — p — q) ’ r{r — q) ’ 

Substituting formula fl93l) into equations fl80l) yields 

(r -p){r - q)i - q{r - q)j + r{r - p - q)i' - q{r - p - q)j' = {r - p-q){r - q) (j;- 2 ), (94a) 

-pi + (r - q)j + {r -p- q)j' = {r - p - q) - 2^ . (94b) 

Calculating fl94ap + g x fl94bp we have i + i' = {r — p — q)/p E Z, which implies p\{r — p — q) 
and so i + i' = {r — p — q)p. Division of fl94bp by p makes —i + {r — q)pj + {r — p — q)pj' = 

{r — p — q)p — 2^, to which i + i' = {r—p — q)p is added to yield i' + {r — q)pj + {r —p — q)pj' = 
{r — q){r — p — q)p/q E Z. Summing up we have q\r{r — p — q)p and 


i + i' = {r - p- q)p, 

t' + {r- q)pj + {r-p- q)pj' = {{r - q){r - p - q)p)q, 


i, i' E Z>o, 

i'ijj' e Z>0. 


Formula then becomes 
^ ^ (r - p)i - qj 

r{r -p- g)p’ 


b = 


{r-q)pj -i 
{r{r - p - q)p)q 


a = 


ri — qj 
r(r -g)p’ 


b' = 


QJ 


(95a) 

(95b) 


(96) 


27 



















Thus all the conditions in case 5 of Table [U have been obtained. 

Case 6. By Lemma [6.61 there exists a quadruple of nonnegative integers such that 


a = 


pi 


b = 


q{rj - pi) 


a = 


p{ri' — qj') 


b' = 


qj 


r r{r — p) ’ r(r — q) ^ r 

Substituting formula fl77|) into equations flsnj) yields 

(r - q)i - qf + ri' = (r - j) L “ 2) , -pi + (r - p)j' + rj = (r - p) L “ 2j . 


(97) 


They are recast to {r — p — q)i + (r — p)i' + qj = {r — p){r — p — q)/p E h and {r — p — q)j' + 
pi' + (r — q)i = {r — q){r — p — q)/q E Ij. Thus p|r(r — p — q) and q\r{r — p — q), so that 


{r -p-q)i + {r -p)i' + qj = {{r - p){r - p - q))p, i,i'j E Z>o, 

{r - p - q)j' + pi' + (r - q)j = ((r - q){r - p - q))g, j',i',j E Z>o. 


Formula fl7r|) then becomes 

pi rj — pi , ri' — qj' 

“ r’ {r{r-p))g' “ {r{r - q))p 

Thus all the conditions in case 6 of Table [U have been obtained. 



(98a) 

(98b) 


(99) 

□ 


Lemma 7.2 Case 7 of Tabled cannot occur. 

Proof By Lemma ESI there exists a quadruple of nonnegative integers {i,j',i',j') such that 

^ _ pi ^_qj _ p{{r - p)i' - qj'} _ q{{r - q)j' - pi'] 

a ^ 0 ^ a , .,0 ^ 

r r r[r — p — q) r[r — p — q) 

Substituting these into relations (ISO]) yields 

{r-p-q)i + {r - p)i' - qj' = {r-p-q){^-2^, 

{r-p- q)j + (r - q)j' - pf = {r - p - q) - 2^ , 

which can readily be converted into 

(r — q)i + gj + ri' = ^ — 2 e Z, (100a) 

pi+ {r — p)j + r j' = ^ — 2 e Z,, (100b) 

which imply p\r and g|r. Now r must be even, for otherwise r is odd and hence so are p and 
q by p\r and g|r, but then r — p — g = l — 1 — 1 = 1 mod 2, that is, r — p — g is odd, which 

is absurd since it must be even by assertion (2) of Theorem 13.21 If i' > 1 then fllOOap gives an 

absurd estimate r = (r — g) ■ 0 + g ■ 0 + r • 1 < (r — g)i + gj + ri' = rp — 2 < r — 2. Thus we must 
have i' = 0. In a similar manner equation fllOObp forces j' = 0. Therefore fllOOp reduces to 


(r - q)i + qj = rp - 2, 
pi + (r - p)j = rg - 2,, 


(101a) 

(101b) 

















If i > 1 and j > 1 then fllOlal) gives an absurd estimate r = {r — q) ■ 1 + q ■ 1 < {r — q)i + qj = 
Tp — 2 < r — 2. Thus we must have either z = 0 or j = 0. Here we may and shall assume j = 0 
due to the symmetry of conditions fllOlap and fllOlbj) . Then fllOlap and fllOlbjl yield 


i = 


rp-2 

r — q 


rq-2 

P 


e z, 


( 102 ) 


which in particular implies p\{rq — 2). Now Vq must be even, for otherwise is odd and 
hence so is p by p\{rq — 2), while q is even since r = qvq is even with Vq odd, but then 
r — p — q = 0 — 1 — 0 = 1 mod 2, that is, r — p — q is odd, which is again absurd. By 
the second equality in fll02p we have 2q = 4r — 2p — r ■ Vq = Ar — 2p — 2r ■ r 2 q, that is, 
q/p = 2rp — 1 — Tp ■ r^q G Z, where r 2 q makes sense as Vq is even. Thus p\q and so we have 
integer equations I = 2rp - qp - Vp ■ r 2 q = Ar 2 q ■ qp - qp - 2 {r 2 qfqp = qp ■ {Ar 2 q - ‘ 2 {r 2 qf - 1}, 
where = 2r2q ■ qp is used in the second equality. Thus qp = 1 and Ar 2 q — 2(r2q)^ — 1 = 1, the 
former of which means p = q while the latter yields r 2 q {2 — r 2 q) = 1, that is, r 2 q = 1 and so 
r = 2q. Then r—p — q = r — 2q = 0, which is absurd since we have r—p — q>0 in "D". This 
last contradiction shows that the occurrence of case 7 in Table [3] is impossible. □ 


Lemma 7.3 We must have —1 < a, b, a', b' < 1. 

Proof. The lemma is proved by a case-by-case check. 

Case 1. From condition flH^ we have 0 < i, i' < rp — 2 and 0 < j, j' < Tg — 2, so that estimate 


0 < a, a', 6, fe' < 1 follows from representation 
Case 2. From condition flS^ we have z > 0 and j < {r —p — q)q a.s well as z < (r — p — q)p and 
j > 0. Thus it follows from representation flS^ that 

r{r-p-q)p + {r-p)i-qi r{r-p-q)p-q{r-p-q)q 
r[r — p — q)p r[r — p — q)p 

r(r — p — q)p — p{r — p — q)p r — p 


r(r — p — q)q 


> 0 , 


r{r -p- q)p - (r - p)i qj ^ r{r - p - q)p - {r - p){r - p - q)p _ P ^ g 
r{r — p — q)p ~ r{r — p — q)p r ’ 

which shows — 1 < a < 1. In similar manners we have — 1 < 6, a', 6' < 1. 

Case 3. From condition fl88|l we have 0 < z, z' < rp — 2, so that estimate 0 < a, a' < 1 follows 
from representation fl89|) . Similarly, from condition flHHj) we have j > 0 and z < rp — 2 as well 
asj<{r — p — q)q and z > 0. Thus it follows from representation flS^ that 

rpjr - p)q + Tpj - i ^ rp{r - p)q - {vp - 2 ) ^ rp{r -p- q)q + 2 ^ ^ 


rp{r-p)^ 


rp{r-p)^ 


rpjr - p)q - rpj + i ^ rp(r - p)q - rp(r -p-q)q 


rp{r - p)q 
1 


> 0 , 


rp{r - p)q rp(r - p)q (r - p)q 

which shows —1<6<1. In a similar manner we have — 1 < 6' < 1. 

Case 4. From condition fl9ip we have 0 < z, z' < rp — 2, so that estimate 0 < a, a' < 1 follows 
from representation fl92|l . Similarly, from condition flTI]) we have 0 < (rp —l)j < {rp{r—p — q))q, 
that is, 0 < qj < r{r — p — q) /{r — p). Thus representation yields 

r r - p 
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From condition fl9T]) we have / > 0 and F < — 2 as well as rpj' < {rp{r — p — q))q and i' > 0. 

Thus it follows from representation fl92|) that 

_ ^ — f r — 9 ^ f nr f nr — n — nW J -9 

> 0 , 


1 + 6' = 

{rp{r - p))q + rpj' - i' ^ 

{rp{r - p))q - {rp - 2) 

{rp{r - p - q))q + 2 

1 

h 

irp{r-p))q 

{rp{r-p))q 

1 -6' = 

(rpir - p))q - rpj' + i' ^ 

{rp{r-p))q - {rp{r-p- 

^ - 0 

{rp{r-p))q 

{rp{r-p))q 

r — p 


Therefore we have 0 < a, a', & < 1 and —l<b'< 1. 

Case 5. From condition fl95b(l we have {r — q)pj < {{f— q){r—p — q)p)q, that is, qj < r —p — q = 
p{r — p — q)p. Thus it follows from representation fl96|l and i > 0 that 

r{r-p-q)p + {r-p)i-qj r{r-p-q)p-p{r-p-q)p r-p 
1 + a =-^^^^- - = -> U. 


r(r — p — q)q 


r{r-p-q)q 


From condition fl95ap we have i < {r — p — q)p. It then follows from fl96|) and j > 0 that 
^ ^ _ r{r - p- q)p - (r - p)i + qj ^ r{r - p - q)p - (r -p)(r - p - q)p _ P ^ g 


r(r — p — q)f 


r{r -p- q)q 


(r(r -p- q)p)q + (r - q)pj - i ^ (r(r -p- q)p)q - {r - p - q)p ^ r-q ^ ^ 


{r{r - p - q)p)^ 


{r{r - p - q)p)^ 


Since (r — q)pj < {{r — q){r — p — q)p)q and i > 0, representation flUBD yields 

(r(r -p- q)p)q - (r - q)pj + i ^ (r(r -p- q)p)q - {{r - q){r - p - q)p)q ^ ^ g 

{r{r - p - q)p)q-[r - q)pi+ i - {r{r - p - q)p)q - {r - q)pi + i r 

From condition fl95bp we have {r—p—q)pj' < {{r — q){r—p—q)p)q, that is, qj' < r — q = p{r—q)p. 
Thus it follows from formula fl96ll and F > 0 that 

I ~ g)p + - d' ^ r{r - q)p-p{r - q)p _ r-p ^ ^ 


r(r — 


r(r - q)q 


From condition fl95al] we have i' < {r — p — q)p. Then it follows from fl9B]) and j' > 0 that 


, r{r-q)p-ri'+ qj' r{r-q)p-r{r-p-q)p 
1 — a =-^ 


> 0 . 


r(r - q)p r(r - q)p (r - q)p 

Finally, since 0 < gj' < r — q, we have 0 < 6' = qj'/r < {r — q)/r <1. 

Case 6. From condition fl98ap we have {r — p — q)i < {{r — p){r — p — q))p, that is, pi < r — p. 
Thus it follows from representation fl9^ and z > 0 that 0 < a = pi/r < {r—p)/r < 1. Similarly, 
we have 0 < 6' < 1. From condition fl98bp we have {r — p — q)j' < {{r — q){r — p — q))q, that 
is, qj' < r — q. Thus it follows from representation fl9^ and F > 0 that 

. / ^ {r{r - q))p + ri' - qf (r(r - g))p - (r - g) ^ r-p 

® (r(r-g))p “ {r{r - q))p r 

On the other hand, from condition fl98al] we have (r — p)i' < {{r — p){r — p — q))p, that is, 
pi' < r — p — q. Thus it follows from representation and j' > 0 that 

^ ^ (r(r - g))p - ri' + qj' ^ (r(r - q))p - ri' ^ (r - g) - pi' ^ p ^ ^ 

(r(r — q))p ~ (r(r — q))p r — q ~ r — q 

In a similar manner we have — 1 < & < 1. □ 
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Lemma 7.4 We have 0 < a, 6 < 1 and there exist inclusions of multisets: 


i + a 
P 

i + a 
P 


iei. 


iGl-n 


u 

u 


i + b 
Q 

i + b 

q 


i&Iq 


i&Iq 


c 


c 


3 -a 
r — p 

j - a 
r — p 


U 

U 


3 - b 
r — q 

3 - b 
r — q 


j&Jq 


j&Jq 


where Ip := [p] \ Ip, Ig := [q] \ Ig, Jp := [r - p] \ Jp and Jg := [r - g] \ Jg 


(103a) 

(103b) 


Proof Recall that Jp C [r — p] = {0, ..., r — p — 1}. By Lemma 17.31 we have —a < 1 so that 
{j — a)/{r — p) < (r — p — 1 + l)/(r — p) = 1 for any j E Jp. If a < 0 then obviously we have 
[j — a)/{r — p) > 0 for any j E Jp. If a > 0 then we have Jp C {1, ..., r — p — 1} by Lemma 
16.71 and —a > —1 by Lemma 17.31 so that (j — a)/{r — p) > (1 — l)/(r — p) = 0 for any j E Jp. 
In either case we have 0 < (j — a)/(r — p) < 1 for any j E Jp. In a similar manner we have 
0 < {j — b)/{r — q) < 1 for any j E Jg. So the multi-set on the right-hand side of (176]) lies in 
the interval [0, 1). Since 0 E Ip and 0 G Ig, the numbers a/p and b/q belong to the multi-set on 
the left so that they must be nonnegative by the binary relation 0761) . Hence we have a, b > 0, 
which together with Lemma [7.31 yields the estimate 0 < a, 6 < 1. 

Since 0 < a < 1 and Ip C {0,... ,p —1} we have 0 = (0-|-0)/p < (i-|-a)/p < (p —l-|-l)/p = 1 
for any i E Ip. In a similar manner we have t] < {i + b)/q <1 for any i E Ig. Thus the multi-set 
on the left-hand side of 0751) also lies in the interval [0, 1), as does the multi-set on the right. 
Therefore binary relation 075]) mus be the inclusion O103al) . 

To prove inclusion 01O3bD . we use the dual version of inclusion O103ap : 


P 


i'ei^ 


U 


b' 


C 


i'&I'q 


3' - a' 
r — p 




U 


f-v 


(104) 


j'&J'q 


where I/, J/, J' are the dual counterparts of Ip, Ig, Jp, Jg, with I'^ := [p] \ 1/ and /' := 

[r — g] \I'g. Dividing equation 03T|) by 074|) . we have 


n(w+o= Yi 

*=i ie/p 




n 

i&Iq 


W 


i+b 

<? 


n 

j&jp 


w 


1 —p 


n 

j&Iq 


W + — 
r—q 


Taking the reflection w w' as in 053|) and using dehnitions 0T8|) and O30|) there yield 


n 


+p')=n (*"+ 

* = 1 i&Ip i&Iq 

X J] {w + 
j&Jp 


W 


{q-l-i)+b' 


1 —p 


n 

j(^3q 


W + 


{r-q-l-j)-b' 


r—q 


which together with the dehnitions of /(, and s G {p, g}, implies 

I's = {i' = s - 1 - i : i E Is}, ^ r, = {i = s - 1 - i : i E Is}, 

J's = {f = r- s-l-j : j E Js} (s E {p, g}). 

Under the correspondences i' EE i and j' EE j in 01051) . it follows from dehnition 0T8|) that 


(105) 


i' + c' 


r 


2 i + c 


j' — c' ^ 2 3 — c 


s r s r — s r r — s 

Thus inclusion fllOdp and relation fllUSp lead to inclusion O103bp . 


((s,c) = (p,a), (g,6)). 


□ 
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Proposition 7.5 For any {A)-solution X = {p,q,r;a,b;x) G T>~ and its dual {A)-solution 
= {p,q,r;a',b';x) G 'D~ the pair (A, A') must be in one of the six cases in Table and 
furthermore we must have 

a, 6, ui,..., fj, G Q; 0 < a, 6 < 1, 0 < vi, ..., f,, < 1, (106) 

along with the same condition for a', b' and v[,... ,v'^. 

Proof. The first assertion concerning Table [T] is an immediate consequence of Lemmas 17.11 
and oi To prove the second assertion fllObp . notice that the rationality of a and b is already 
proved in Lemma 16.61 while ^ 1 ,...,^^ ^ Q follows from a, 6 G Q and formula (171)) . The 
estimate 0 < a, & < 1 is already proved in Lemma 17.41 while 0 < ui,..., < 1 follows from a 

combination of 0 < a, 6 < 1, formula (171)) and Lemma 16.71 Thus we have condition (1106p . □ 

Theorem Its] is the same as Proposition 1721 while Theorem ld.lll is contained in the following. 


Proposition 7.6 For any {A)-solution A = {p,q,r;a,b;x) G V the division relation 
holds true along with yet another division relation 

p—1 g—1 r—p—1 r—q—1 


n 


W 


i-\-a 


n 


w + 


i-\-b 


n 

j=0 


w + 


.l-a 

r—p 


n 


w + 


.i-b 

1 —q 


in 


w 


(107) 


i=0 i=0 j=0 j=0 

and hence one can arrange vi,...,Vr so that equation (135)) holds. With this convention the 
reciprocal X of X becomes a solution to Problem I in with gamma product formula 


f{w; X) = C- F 


n 


r—p—q—l 
2=0 


F (w + 


r—p—q 


(108) 


ncr’ r {w +Si) 

where C is a positive constant, d and hi,..., Vr-p-q are given by formulas dSD) and 
Proof. The inclusions of multi-sets (1103ap and (1103bD are equivalent to the division relations 


n 

iGlp 


in 

ielq 

(“' + T') 

n 

jGJp 

(-+i7)n 

j&Jq 

(-+J^). 

(109a) 

n 

iGlp 

(”’ + T) 

m 

ielq 


n 

j&jp 

(“-+j;7)n 

3&Jq 

(”’+S5)> 

(109b) 


in C[tc], respectively. Then division relation (l3ip follows from formula (ITip and relation (1109ap . 
while division relation (1107p is derived by multiplying relations (1109ap and (1109bp together. 
Now that division relation (15Tp is proved, the convention (15^ recasts formula (1751) to 

F{{r — p — q)w + 1 — a — b) 


hiw,X)=Cs-d^ ^r-p-q^. ^ 1 ■ 

n*=i ^F{w+Vi) 

Replacing tc by u) in formula (l64p . where w is dehned by formula (l63l) . we have 
f{w; A) = X^^-\l - a;)(P+-?-7-)-+a+6 


( 110 ) 


= c. • 


- 1(1 _ ^^ip+q-r)w+a+b . F{{r - p - q)w + 1 - a - b) 


= (74 •X™(1 • 


u:zrr{w+v,) 

P {{r — p — q)w) 


w-r^r{w+Ay 
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where flllOp is used in the second equality, dehnitions fl38|) and fl63|l are used in the third equality 
and (74 is a real constant. Applying the multiplication formula flT^ to F {{r — p — q)w) yields 


f{w- \) = C- {x^{l - d (r 


p - 


Y\ZV-"r 



r—p—q 




r{w + Vi) 


1 


where (7 is a real constant. This gives GPF fllOSp . since x'^{l — d{r — p — = d 

by dehnition fl37|) . To see (7 > 0, we look at formula (110811 for a large positive value of w. The 
right-hand side of it without constant factor C is positive, while the left-hand side f{w; A) is 
also positive since A G . Here we used the fact that if /i G then f{w, p) > 0 for every 
large tc > 0, which will be shown in the proof of Lemma [9.31 see claim fll22p . Thus (7 > 0. □ 

Remark 7.7 In the situation of Proposition 17.61 we have a, 6 G Q, h algebraic, and 

r — p — q — 1 r — 1 
hi + • • • + Vr-p-q = 2 ~ 2 ’ 

hi, ... , ilr-p-q e Q, -C < hi, . . . , Vr-p-q < 1 - C, C != c(A) = 

Indeed, since a and b are rational by Lemma while x is algebraic by assertion (1) of Theorem 
13.31 so are a, b and x via the dehnition of reciprocity fl2Up . Moreover summation (II lip comes 
from (l26p together with convention (l35p and dehnition (l38p . while condition (I112p follows from 
(110611 via dehnition (l38p . These remarks will play an important part in 1 19.21 


( 111 ) 

( 112 ) 


8 Division Relations 


In Lemma ITTI we derived some arithmetical constraints on p = [p, g; r) for (A)-solutions in "D”. 
In this section we exploit division relation (I107p to amplify this kind of study. In what follows 
let A = (p, q, r; a, b; x) G 'D~ be an arbitrary solution of type (A). 


Lemma 8.1 If p /r and p /(r — p — q), then p\2r and p\2{r — p — q) with p > 4. 


Proof. If p = 1 we obviously have p|r. If p = 2 we have p|(r — p — g) since r—p — q must be 
even. Hereafter we suppose p > 3. Since ('W^ + (* + o-)/p) divides the right-hand side of 
(nnn), there exists a mapping 0 : [p] —)■ [r — p] U [r — g] such that for each i E [p], 


i + a 

p 


(j){i) — a 
r — p 

0 (^) - b 

r — q 


if 0(i) G [r — p] {i is homogeneous, or of type I), 
if 0(i) G [r — g] (f is heterogeneous, or of type I). 


(113) 


Then a sequence r = (tq, ti, ..., Tp-i) of symbols I and I is dehned by assigning Pj = I or r* = 11 
if i is homogeneous or heterogeneous respectively. There is a dichotomy: 


(1) There exists at least one index z G [p — 1] such that r* = Tj+i. 

(2) The sequence r is interlacing, that is, r* y Tj+i for any index z G [p — 1]. 
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We begin with case (1). In this case we have either = Tj+i = I or = Tj+i = E. In the 
former snbcase, it follows from formula flll3p that 

i + a _ - a {i + 1) + a _ (j){i + 1) - a 1 _</>(* + 1) - 0(z) 

-—- BjIiq -—- 5 so tnSjt — —- 5 

p r — p p r—p p r—p 

that is, r — p = p{4>{i + 1) — which implies p|r. In the latter subcase, similarly we have 

i + a_(j){i)-b {i + 1) + a _ (j){i + 1) - b 1 _</>(* +1) - 

-—- Rncl -—-, so — —- 5 

p r — q p r — q p r — q 

that is, r — g = p{4>{i + 1) — 4>{i)}, which implies p\{r — p — q). 

We proceed to case (2) with p = 3. In this case we have either r = (I, E, I) or r = (E, I, E). 
In the former subcase, it follows from flll3p and Tq = r 2 = I that 


a 0(0) — a , 2 + a 

- =- and - 

p r — p p 


0(2) — a 
r — p ’ 


so that - 

p 


m - 0 ( 0 ) 

r — p 


that is, 2{r — p) = p{0(2) — 0(0)}, which implies p|2r, but since p = 3 is odd, we must have p|r. 
In the latter subcase, a similar reasoning with tq = r 2 = E leads to 2(r — q) = p{0(2) — 0(0)}, 
which implies p|2(r — p — q), but since p = 3 is odd, we must have p|(r — p — q). 

Finally we consider case (2) with p > 4. In this case we have either (tq, ti, T 2 , ts) = (I, E, I, E) 
or (to, ti, r 2 , rs) = (E, I, E, I). In the former subcase, it follows from flll3p that 


a 0(0)— a 

and 

2 + a 

0(2) — a 

, 2 
so that - = 

0(2) - 0(0) 

p r — p 


p 

r — p 

P 

r—p 

1 + a 0(1) — b 

and 

3 “h (Z 

_ 0(3) - b 

, 2 
so that - = 

0(3)-0(1) 

p r — q 


p 

r — q 

p 

r — q 


that is, 2(r — p) = p{0(2) — 0(0)} and 2(r — q) = p{0(3) — 0(1)}, which imply p|2r and 
p|2(r — p — q). In the latter subcase, a similar reasoning leads to 2(r — p) = p{0(3) — 0(1)} 
and 2(r — q) = p{0(2) — 0(0)}, which again imply p|2r and p|2(r — p — q)- Thus if p /fr and 
p /(r — p — q), then we must be in case (2) with p > 4, which forces p|2r and p|2(r —p — q)- □ 


Lemma 8.2 If p fr and p f{r — p — q), then 
(1) there exist positive integers s, t and k such that 

p = s; p\q; r = 2^t; s, t : odd; s|t, (114) 


(2) we must also have q fr and q f{r — p — q). 

Proof. We use Lemma [8.11 upon writing p = 2* s, r = 2^ t, r — g = 2-’ m with i,j, k G Zi>o and 
odd s,t,u G N. Division relation p|2r implies i < k + 1 and s\t, while p fr yields i > k + 1 and 

hence i = k + 1. In a similar manner the division relation p|2(r — g) implies i < j + 1 and s\u, 

while p /(r — g) yields i > j + 1 and hence i = j + 1. In summary we have 

^ _ 2^+1 g; r — q = 2^ u; /c G Z>o; s, t, u : odd; s|t, s\u. 
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Since t and u are odd, we can write t = 2t' + 1 and u = 2u' + 1 with t',u' G Z>o, so that s\t 
and s|m imply s|(t — m) = s\2(t' — u'), which in turn yields s\{t' — u') since s is also odd. It then 
implies p\q because p = 2^+^ s and q = r — {r — q) = 2^{t — u) = 2^^^{t' — u'). Note that p is 
even by p = 2^^^ s with /c > 0, so g is even too by p\q and r is also even, since r — p — q is even. 
Thus we have k>l and all the conditions in 01141) have been proved. 

Next we show that q /r and q /(r —p — q) by contradiction. Indeed, if g|r then the division 
relation p\q in condition 0114^ yields p\r contrary to the assumption p /r, while if g|(r — p — q) 
then p|g gives p|(r — p — g) contrary to the assumption p /(r — p — q)- □ 

Note that Lemmas 18.11 and 18.21 remain true if the roles of p and g are exchanged. 

Proposition 8.3 For any {A)-solution X = {p,q,r;a,b;x) G 'D~ the integer vector p = 
{p,q;r) G DX must satisfy division relations fl2S]) . 

Proof. To prove the lemma by contradiction, suppose the contrary that 

(p /r and p /(r —p — q)) or ( g /r and g /(r -p — q))- 

By symmetry we may take the former condition in the “or” sentence above, but the latter 
condition also follows from assertion (2) of Lemma |821 so that we are led to the “and” sentence: 

(p /r and p /(r — p — q)) and (g /r and g /(r -p — q))- 

By a part of condition flll4p we have p|g and likewise g|p upon exchanging the role of p and g. 
Hence p = g and condition flll4p becomes 

p = q = s; r = 2^t] /c G M, s, t : odd; s|t, (US) 

A look at Table [U shows that if p = g then we must have p|r in cases (l)-(5), while currently 

we have the contrary p /r. Thus we must be in case 6 of Tabled] so that Z-linear equation fl98ap 
must be satisfied. It follows from formula flllSp that r — p — q = 2^s{ts —4), r — p = 2^s{ts — 2), 
q = and ((r — p){r — p — q))p = 2^~^s(ts — 2)(ts — 4), so equation fl98ap is equivalent to 

{ts -4:)i + {ts - 2)i! + 2j = ^(4 - 2)(4 - 4), i,if ,g G Z>o, 

where we used the notation introduced in item (1) of Remark 13.91 Notice that the left-hand 
side above is an integer, while the right-hand side is a half-integer (not an integer), because s 
and t are odd integers with s\t so tg = t/s is also an odd integer. This contradiction shows that 
our starting assumption is false and condition fl25D must be true. □ 

Theorem 13.61 is now established because it is the same as Proposition 18.31 By dehnition 
fl22p . if p = (p, g; r) G then f := r — p — q ^ 2N. Conversely we have the following. 

Lemma 8.4 Given any f G 2N, there are only a finite number of triples p = (p, g; r) G 
that satisfy r — p — q = f and the division relations (128]); any such p must be bounded by 

1 < P, g < 3r, 2 < p -|- g < 5r, 4 < r < 6r. (116) 
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Proof. Since p, g G N and r G 2N, it is evident that p, q > 1 and r = f+ p + q> 4. Division 
relation fl28|) is equivalent to the condition that {p\f or p\{f + q)) and (g|r or q\{f + p)), which is 
divided into four cases: (i) p\f and g|f; (ii) p\f and q\{f + p); (hi) p\{f + q) and g|r; (iv) p\{f + q) 
and g|(r + p). In case (i) we have p, q < f and r = f + p + q<3f. In case (ii) we have p < f, 
q < f + p < 2f and r = f+p + q< 4r. Case (iii) is similar to case (ii). In case (iv) there exist 
i, j E N such that f + q = ip and f + p = jq. Note that ij > 2, for otherwise i = j = 1 would 
imply f = p — q = —f = 0, a contradiction to r > 4. Thus the two equations above for {p, q) 
are uniquely settled as p = If, q = mf and hence r = f + p + q = nf, where 


I 


j + 1 

D - 1 ’ 


m = 


i + 1 
ij -V 


n = 1 + I + m 


ij - 1 


{i,j G N; ij > 2). 


To estimate these numbers we may assume i > j and so z > 2 and j > 1 by symmetry. Then 


I < 


j + 1 
2j-l 


1 3 13 

- H-< - + - 

2 2(2j - 1) “ 2 2 


/* + ! 1 , 2 
m < - - = 1 + r— 


<1 + 2 = 3, 


and n = l + / + m<l + 2 + 3 = 6. This establishes the bound 01161) . □ 

For example, those p = (p, q; r) G D~^ with f = 2 and p> q are exactly p = (1,1; 4), (2,1; 5), 
(2, 2; 6), (3,1; 6), (4, 2; 8), among which only (2,1; 5) leads to no solutions (see [51 Table 2]). 


9 The South-West Domain 

We discuss Problem 11.11 (regarding the relationship between Problems I and E) and Problem 
11.41 (regarding the method of contiguous relations) on the south-west domain iF~. The corre¬ 
sponding work on the cross-shaped domain VUXUS was carried out in [8], where Problem ll.il 
was treated hrst (§5) and Problem 11.41 was discussed later (§11.1). This logical order will be 
reversed on the domain J-”", that is, we hrst tackle Problem 11.41 (as well as Problem ll.Sp and 
then proceed to Problem 11.11 The main tool for this passage is the use of reciprocity. 


9.1 Coming from Contiguous Relations 

In solving Problem 1 1.41 it is important to think of the linear independence of /(tc; A) and /(tc; A) 
over the rational function held C(tc), where /(ta; A) is dehned right after formula ([9]). This issue 
was already discussed in [HI §11.1] on the domain DUXUT, where the equivalence of Problems 
I and II (Theorem [3T]) made it more tractable. Without such an advantage, our discussion on 
J-~ should be more elaborate and require some function-theoretic preliminaries. 


Lemma 9.1 If ai ,..., and f3i,..., (Ik are real numbers with ai > ■ ■ ■ > ak > 0, then for 
any integer m> (3i there exists a positive number pm G Im such that 


n 


<C on the circle |t(;| = 


\sm7r{ajW + ^j)\ 

where C is a positive constant independent of m and Im is an open interval defined by 

'm — (3i m + 1 — (Ii 


( 117 ) 


Im • 


CXl 


Q.I 


(m G Z). 
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Proof. Note that Im is an open interval of width l/ai, whose endpoints are a pair of consecutive 
zeros of sin 7r{aiw+f3i). For each j = 2,... ,k, all the zeros of sin 7r{ajW+f3j) form an arithmetic 
progression ■= ^ of common difference l/«j > 1 /ai, so that can contain at 

most one zero of sm.'K{ajW+f3j). Thus Im can contain at most k—1 zeros of ^^^2 sin 7 r(ajtc+/ 5 j), 
which partition Im into at most k subintervals. Among them let Jm be a subinterval of the 
largest width. By pigeon hole principle the width of Jm cannot be smaller than so that 

the midpoint pm of Jm is at least 5 := 2 ^ distant from all the zeros of sin 7 r(Q!jt(; + (If). 
For j = 1,..., A; and m G Z let be the open disk of radius 5 with center at Wj^m- Then it 
is not hard to see that there exists a positive constant Cj such that 


I sin7r(Q!jt(; + /5j)| 

Accordingly, if we set C := Ci • • • Ck then we have 

h 

1 


— < Cj for all w E C \ Dj, with Dj '■= Dj,r 




n 


I sin n(ajW + /dj) | 


< C for all tc G iF := C \ Dj 


(118) 


i=i 


Notice that pm E K for any m e'L. If m > /3i then pm > 0 and the circle \w\= pm is contained 
in iF, hence estimate flllSp leads to estimate flll7p . □ 

Lemma 9.2 If X = {p,q,r;a,b;x) lies in domain flTT)) then there exists an infinite sequence of 
positive numbers {pm}m>mo such that for any integer m > m^, 

am + T < pm < cr{m + 1 ) + r, \f{w, A)| < on the circle |t(;| = pm, (119) 

where Mi, ci, a > 0 and r G M are independent of m and mo is an integer with amo + r > 0. 

Proof The hypergeometric function admits Euler’s contour integral representation 

e" 


3—7727 


2Fi(a,/3;7;2) = 


4sin TT/d • sin 7 r (7 — /d) ■ B{f3, 7 — /3) 
along a Pochhammer loop p around f = 0 and t = 1. Notice that 
1 ,, , siuTT/d • sin 7 r (7 —/d) 


th-^^l - - zt)-<^dt, 


S(/d,7-/3) 


= (1 - 7 ) ■ 


7rsm7r7 


■5(1-6, l-( 7 -/d)) 


(1 7)e«7 


t-^(l - t)-^^-^^dt, 


An ■ sin j p 

where the hrst equality follows from the reflection formula for the beta function: 
u( mu(^ 1 7rsin7r(a + ^) 

B{a,(5)B{l - a, 1 - /3 = --—^^--, 

(1 — a — p j • sm vro; • sm vrp 

while the second equality stems from Euler’s integral representation of the beta function along 
the Pochhammer loop p. Putting these together we have 

1 -7 


2 Fi(a,/ 3 ; 7 ; z) = 


Ibvr • sin VT/d • sin 7 r 7 • sin 7 r (7 — /3) 

X I I f-^(i - t)-^'^-^^dt] ( [tf^-\i - ty-f^-\i - zty^dt 
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which evaluated at (a, /3; 7; z) = (pw + a,gw + b; rw; x) yields f{w; A) = V^i(tc)'02('«^) with 

^ _ l-rw _ 

IGtt • sin7r(gw + b) ■ sin(7rrw) • sin7r((r — q)w — b) ’ 


We can apply Lemma [9.11 to the first factor For some constants a > 0 and r G M 

there exists an infinite sequence pm G (am + r, a{m + 1) +r) such that \'ijji{w)\ = 0{pm) on the 
circle \w\ = pm SlS m ^ +cxo. For the second factor 'ip 2 {w) it is easy to see that there exists a 
constant C2 such that \^jJ 2 {w) \ = 0(e'^2bl) |y;| +cx), because the integrands in ip 2 {w) admit 

similar exponential estimates, uniform in f G p, as |tc| —?■ +cxd. Now 01191) follows readily. □ 


Lemma 9.3 Let A = (p, q, r; a, b;x) E be a solution to Problem E. 

(1) Any pole of f{w;X) is simple and lies in the arithmetic progression {wj := — 
Conversely, f{w] A) actually has a pole at w = Wj for every sufficiently large integer j, in 
particular it has infinitely many poles. 

(2) f{w; A) has infinitely many zeros. 

(3) f{w;X) and f{w;X) are linearly independent over the rational function field C(t<;). 

Proof Assertion (1). It is evident from definition Q that every pole of f{w;X) is simple and 
lies in the sequence {wj}’f^Q. By Lemma 4.1 of Iwasaki [S] we have 

Res f{w) = Cj ■ 2 Fi{aj, bj; j + 2; x) (j = 0,1, 2,...), 

W=Wj 

where Oj := pwj + j + a + 1, bj := qwj + j + b + 1 and 

^ (-ly {pWj + a)j+i {qWj + b)j+i 
r ■ j!(j + l)! 

Since A G we have p<0,g<0,r>0 and 0 < x < 1, so there exists an integer jo such 
that pWj + a > 0, qWj + & > 0 and hence (—ifCj > 0 for every j > jg. Notice also that if 
j > jo then Qj > pWj + a > 0, bj > qwj + 6 > 0 and thus 2 Fi{aj,bj] j + 2]x) > 0. Therefore 
f{w) actually has a simple pole with a non-vanishing residue at tc = Wj for every j > jo. 

Assertion (2). Suppose the contrary that f{w]X) has at most finitely many zeros. Then it 
follows from assertion (1) that u{w) := f{w]X)/F{rw) is an entire holomorphic function with 
at most hnitely many zeros. Here we have a uniform estimate \1/F{rw)\ = O 
as |tc| —?■ 00 , which follows from Stirling’s formula: for any £ G (0, vr) one has uniformly 

^ y; _i. QQ I argtcl < TT — e, (120) 

r{w) yj2Tl 

combined with the reflection formula fl60|) for the gamma function. By this estimate and Lemma 
19.21 we have |M(tc)| < M 2 on the circle |tc| = pm for every m > mo. Given any 

z G C with sufficiently large \z\, take an m > mg so that Pm-i < \z\ < Pm- Since u{w) is entire 
and Pm < Pm-i + 2cr < \z\ -|- 2cr by estimate 01191) . the maximum principle yields 

|y(y,)| < ]\,J^Qrpmqogpm+C4) ^ ^r{\z\+2(7){\og{\z\+2a)+CA} ^ ^^^r\z\{\og\z\+C 5 ) ^ 
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which means that u{w) is an entire function of order at most 1. Since u{w) has at most finitely 
many zeros, Hadamard’s factorization theorem allows us to write u{w) = uo{w) , where 

uo{w) is a nonzero polynomial (or constant) and cq, cr ^ C, so that 

~ ^ce+cr+2crw w ^ OO. 

u[w) Uo{w) 

On the other hand, since A is a solution to Problem I, that is, satishes condition ([ 6 ]), we have 

u{w + 1 ) _ f {w + 1 ; \) r{rw) _ r{rw) 

u{w) f{w]X) r{r{w + l)) r{r{w + l))' 

As a rational function, R{w] A) ~ as tc —)■ cxo for some M 4 G and ki G Z, while by 

Stirling’s formula fll 20 p we have r{rw)/r{r{w + 1)) ~ {rw)~'^ as M 3 tc —)■ +cxo. Thus 

~ M 4 r-" • and so ~ M 4 as M 3 w ^ + 00 , 

u[w) 

which forces C 7 = 0 and hence u{w) = uq{w) e'’®"’. As a polynomial, uo{w) ~ M 5 as tc —)■ 00 
for some M 5 G and k 2 G Z>o. It follows from estimates flllQp and fll20p that 


^(Pm) 


fipm] A) 

1 

gCiPm . (.gp^^l/ 2 grp^{l-log(rp,„)} 

Uo{Pm) 


uo{pm) 

r{rpm) 

~ M5 Pm ■ • \/^ 


= Mq ■ Pm rlogpm) g fyi ^ 

where Mq := and Cs := Ci — Ce + r — r logr. This contradiction shows that /(tc; A) 

must have inhnitely many zeros. 

Assertion (3) can be established by modifying the proof of Lemma 11.1 in Iwasaki [ 8 ]. 
Suppose the contrary that f{w] A) and /(tc; A) are linearly dependent over C{w), so that there 
exists a rational function T{w) G C{w) such that f{w; A) = T{w)f{w] A), because f{w] A) does 
not vanish identically. Then as in the proof of [U Lemma 11.1] we have 

f{w- \)h{w- A) = (1 - ft-i, ( 121 ) 

where /i(tc; A) is defined by 

fi{w] A) := 2 -^i((p — + a + 1, (g — r)w + 6 + 1; 1 — rtc; x) 

ipw + a){qw+ h)x ^ ^ ^ \ 

+ T-—- T{w) ■ 2 Fi{{p - r)w + a + 1, (g - r)w + 6 + 1; 2 - rw; x). 

rw{rw — 1 ) 

Observe that any pole of fi{w;X) is either a pole of T{w) or in the discrete set ^Z>o. Thus 
fi{w]X) cannot have inhnitely many poles off the positive real axis R+. On the other hand, 
applying Euler’s transformation fll5bp to dehnition ([3]), we have 

f{w] A) = (1 — — p)w — a, (r — q)w — 6; rw] x), 

where r — p>0, r — g>0 and r > 0 while 0 < a: < 1 by the assumption A G Thus 

/(tc; A) > 0 for every real tc > max{a/(r — p), 6 /(r — g), 0}, ( 122 ) 
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so f{w]X) cannot have infinitely many zeros on M+. Assertion (2) then implies that f{w]X) 
must have infinitely many zeros off M+. Therefore f{w]X) admits a zero wo E C \ M+ that 
is not a pole of fi{w;X). Substituting w = wq into equation fll2ip yields a contradiction 
0 = /(tco; A)/i(tCo; A) = (1 — ^ 0, which shows that f{w;X) and f{w;X) are 

linearly independent over the rational function field C{w). □ 

Proposition 9.4 Let X = {p, q, r; a, b] x) G T~ in what follows. 

(1) Any solution to Problem I or 11 m XF~ is non-elementary. 

(2) Any integral solution in XF~ to Problem 11 comes from contiguous relations. 

(3) For any integral solution X G J^~ to Problem E, its reciprocal X is an (A)-solution in V~ 
so that r = 0 mod 2 and X = A^^ is the reciprocal of an (A)-solution X G . 

(4) Any rational solution in to Problem 11 essentially comes from contiguous relations. 

Proof. Assertion (1) follows directly from assertion (1) of Lemma 19.31 With assertion (3) of 
Lemma [9.31 the proof of assertion (2) is exactly the same as that of [H Proposition 11.2]. The 
proof of assertion (3) proceeds as follows. Since the A in assertion (3) comes from contiguous 
relations by assertion (2), Lemma [6.11 can be used to infer that its reciprocal A is a solution to 
Problem 11 and hence becomes an (A)-solution in TX~ by Theorems 13.II and 13.21 In other words, 
A = A^^ is the reciprocal of an (A)-solution A G TX~. Applying assertion (2) of Theorem 13.21 to 
A we have r = f — p — q = 0 mod 2. Assertion (4) is an immediate consequence of assertion 
(2) applied to a multiplication kX, where /c G N is chosen so that kX becomes integral. □ 


9.2 Gamma Product Formulas 

Now that Proposition 19.41 is established, the reciprocity can be used to tackle Problem 11.11 for 
rational data in XF~ through their suitable multiplications. 


Lemma 9.5 If X = (p, q, r; a, b;x) E IF is a rational solution to Problem 11 with 

f{w + 1; A) _ + Ml) • • • (w + Um) 

f{w;X) {w-]-Vi)---{w + Vn)' 


(123) 


for some d G C^, Wi,...,G C and Vi,... E C, then m = n, d is a positive number given 
by formula flTUD . and X becomes a solution to Problem I with gamma product formula 


f{w;X) = C-d^ ■ 


r{w + Ui) ■ ■ ■ r{w + Um) 
r{w + Ml) ■ --riw + Vm) ’ 


(124) 


where C is a positive constant. 


Proof. Let fc G N be the least common denominator of p, q, r E Q. Then the multiplication 
kX = {kp,kq,kr;a,h;x) G iF~ is an integral solution to Problem E. It follows from assertion 
(3) of Proposition 19.41 that (/cA)^ is an (A)-solution in and kX = (kX)'^'^ is its reciprocal. 
Accordingly we can apply Proposition 17.61 to the (A)-solution (fcA)^ = {k\p\, k\q\, k{r —p — 
q); d,b; x) G 'D~. Adapting GPF fllOSp to the current situation, we have 


f{w]kX) = / (w; (/cA)^^) 


^ ^kw 


n£.-r(«'+a ’ 


(125) 
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where r — p — q m the general formula 01081) is now kr, the constant d there is now 6^ with 

(126) 


S := r" 


\p\\p\ |g|kl (^l^xy-p-q 


{r-py-P (r - qy-1 


which is different from 6 in ([59]), while the numbers Vi there are now written Under these 
circumstances the conditions Ollip and 0112p with A replaced by {k\y are represented as 


■Cl + • • • + ^kr — 


kr — 1 


^1) • • • ) ^kr £ 


C C 

^ — ^1) • • • ) ^kr ^ ^ 


C = c(A):= 


a 


p-q 


(127) 

(128) 


where we used c((/cA)^) = —c{kX) = —c{X)/k = —c/k to derive condition 0128p . 
On the one hand formula 01251) leads to a closed-form expression 

f{w + l]kX) ]\\L~o^{w + £) 


nEi(^+6 


f{w]kX) 

whereas on the other hand applying formula flT^ to assumption 0123p yields 


(129) 


f{w + ykx) 
f{w;kX) 


k-l 


= ■ fcUm-n) . J-J 




if b + ^)"-b + ^)' 


(130) 


Since 0129p and O130p must be exactly the same, they must be so asymptotically, that is, 
~ • jyi'nn-n) . ^k(m-n) as tc —)■ oo, which forces m = n and Formula 0123p together 

with 0122 p and m = n yields 0 < f{w + 1; X)/ f{w] A) ^ d as M 3 ta —?■ -ioo and so d > 0. 
Since 5 is positive by dehnition 0126p . equation 5^ = d^ gives d = S. Thus in view of dehnition 
01261) . d must be given by formula OTOp . The coincidence of 0129p and O130p yields 

nid + i) TT (^+^) ■ ■ ■ 

+ fi F + 

so that gamma product formula 01251) can be recast to 


f{w, fcA) = U ■ d^"' ■ JJ ^ ^ ^ ^ ^ ^ 

i=0 




(131) 


where m = n and d = 5 are also incorporated. Replacing w by w/k in 0131 p and using the 
multiplication formula 012p for the gamma function, we obtain formula 0124p with C = C ■ kX~'^^ 
where u ■.= ui + ■ ■ ■ + Um and v ■.= vi + ■ ■ ■ + Vm are real numbers as A is a real data. Since C 
is positive, so is the constant C. □ 


Proposition 9.6 If X = {p,q,r;a,b;x) G J^~ is a rational solution to Problem E, then r G N, 
a,b E Q, X algebraic, and X is a solution to Problem I with GPP fl^ where C is a positive 
constant, d is given by formula (SQI) and Vi,... ,Vr satisfy condition (HD. 
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Proof. By assertion (1) of Lemma l9^ the function f{w] A) has infinitely many poles so we must 
have m > 1 in formula 01241) . There exists an integer s with 0 < s < m such that 

(i) Ui — Vj ^ Z for any i, j = 1,..., s, (ii) Ui — Vi E Z for any i = s + 1,... ,m, 

after suitable rearrangements of {ui,... ,Um} and {ui,... ,Vm}, where condition (i) resp. (ii) 
should be ignored if s = 0 resp. s = m. In view of property (ii) a repeated use of the recursion 
formula /^(tc + 1) = wr{w) allows us to rewrite formula 0124p as 


f{w, A) = ^(w) • (T ■ 


r{w + Ml) ■ ■ ■ r{w + Us) 
r{w + Ml) • ■ -riw + Vs) ’ 


(132) 


where S{w) is a nontrivial rational function of w. We must have s > 1, for otherwise f{w, A) = 
S{w) ■ dP could not have infinitely many poles, contradicting assertion (1) of Lemma [9.31 

Take a nonnegative integer i sufficiently large so that neither ujq := —Ui — i nor uji := 
—Ml — i — 1 are zeros of S{w). Then by property (i), tc = ojq and w = oji are actually poles 
of f{w]X), so by assertion (1) of Lemma 19.31 there exist nonnegative integers jo and ji with 
jo < ji such that cjq = —jo/r and oJi = —ji/r. Thus we have 1 = ojq — oJi = (ji — jo)/^, 
namely, r = ji — jo G N and hence the number k in the proof of Lemma 1931 is the least common 
denominator of p, q E Q. The assertion that a, b E Q and x is rational follows from the hrst 
part of Remark 1731 applied to (fcA)^ in place of A. 

Again by assertion (1) of Lemma [9.31 for a sufficiently large j2, the set 


3>32r 


u 

2 = 1 


-3 - 


3>32 


constitutes all but a finite number of poles of f{w] A). The same is true with the multi-set 


S 

{—j — (union as multi-sets), 

i=l 

due to formula fll32p and property (i). Since all poles are simple, we have Ui —Uj^Z for every 
distinct i, j = 1 ,..., s, so the union of multi-sets above is just a disjoint union of ordinary sets. 
As the two sets above can differ only by a finite number of elements, we must have 


r = s, Ui — {i — l)/rEZ (* = l,...,r), 
after taking a suitable rearrangement of mi, ..., m^. Thus property (i) is equivalent to 

Ml, . . . ,M^ ^ - Z, 

r 

and a further repeated use of the recursion formula r{w + 1) = wP^w) converts fll32p to 

/(»; A) = S(«,) . r ■ j!)*" j , 

ni=i 

with a possibly different rational function S{w) of w, where we may assume 

1 — a — b 


(133) 


(134) 


c < ReMi,..., ReMr < c-f-1, c := 


r — p — q 


(135) 
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after translating ni,... by snitable integers and making yet another nse of the recnrsion 
formnla + 1) = wr{w) with an ensning modihcation of the rational fnnction S{w). 
Replacing w by kw in formnla fll34p and nsing formnlas fITT]) and flT^ . we have 

■r-rfcr—1 / , j \ 

f{w; kX) = . S{kw) ■ (136) 

U^Ll^{w + r]i) 

where v := Vi + ■ ■ ■ + Vr and rji ,are the nnmbers dehned by the mnlti-set 

{r]i,...,r]kr}-={vi,j:i = l,...,r,j = 0,...,k-l}, Vij ^ . (137) 

In view of this dehnition the estimate fll35p leads to 

^<Rer]i,...,Rer]kr < ^ + 1. (138) 

Comparing formnlas (112511 and fll36p with 6 = d taken into acconnt, we hnd that 


= (( 7 ) ^ k^r-l)/2-v . 

which mnst be a rational fnnction of w, having only at most hnitely many poles and zeros. 
This forces — for every i = 1,..., kr, after a snitable rearrangement of , ^kr- Bnt 

in view of conditions (112811 and (I138p . this coincidence modnlo Z mnst be an exact coincidence 



Vi = ^i {i = l,...,kr). (139) 

So (C) ^ . S{kw) = 1 and thns S{w) = (7/c’'“b-i)/2 =■ (j mnst be a positive constant 

and formnla (113411 rednces to GPF (l39ll . We can arrange rji,..., rjkr so that rji = Vi^ = Vi/k for 
each i = 1,..., r. Then coincidence (I139p and the rationality in (112811 imply Vi = krji = k^i G Q 
for every z = 1,..., r. This together with (113311 and (113511 gives ni,..., G (Q \ 7 2) ri[c, c + 1) 
in conditions (ITTp . To prove the remaining condition in (ITTp we observe that 


kr 


kr 


k-l 


k-l 




Vi,j = 


2 = 1 


2=1 


2=1 j = 0 


EE 

1=1 j=0 


Vi+j 




[k — l)r 


(140) 


2 = 1 


where we nsed (113911 in the hrst eqnality and (I137p in the second and third eqnalities. Comparing 
(I14UI1 with (I127P we have Vi + ■ ■ ■ + Vr = {r — 1) /2 and hence proves conditions (jHJ). □ 

It is evident that Theorem [3T2] follows from Propositions 19.41 and 19.61 The proof of Theorem 
13.141 is virtnally contained in the proof of Proposition 19.61 as a special case fc = 2; the only 
necessary modihcation is to dednce the condition 0 < fi,..., n,, < 1 for a (B)-solntion from a 
similar condition for an (A)-solntion. 


10 From an Algorithmic Point of View 

We pnt all the resnlts on U (in ^ into context from an algorithmic point of view and 
discnss how to ennmerate all (rational) solntions A = (p, q, r; a, b, x) with a prescribed valne of 
P = (P) *?; r), or perhaps how to prove the nonexistence of snch solntions, both in hnite steps. 
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10.1 Integral Solutions 

If A = {p,q,r;a,b;x) is an (A)-solution in V~ then p = {p,q;r) G by assertion (2) of 
Theorem 13.21 where is dehned by formula fl22D . Putting Theorems 13.11 13.31 13.61 and 13.81 
together along with Theorem 110.11 below, we are able to develop an algorithm to hnd all (A)- 
solutions A G P” with a prescribed value of p G D~^. To describe it we introduce some notation. 
Let {ip{z))k ■= truncation at degree fc of a power series (p{z) = ■ 

For a data A G V~ with p G D~^ we consider two “truncated hypergeometric products”: 

V{w]X) := {rw)r-i{2Fi{cx*{w)]z) ■ 2Fi{v - ol*{w+ l)]z))k\^^^, 

P{w] A) := {rw)r { 2 Fi{(X*{w)] z) ■ 2 ^ 1(1 - (X*{w + 1); z) 

where (s)„ := r{s + n)/r{s), (X*{w) := {{r — p)w — a, {r — q)w — b; rw), v := (1,1; 2), 
1 := (1,1; 1) and k := max{r — p — 1, r — q — 1}. Note that V{w; A) is written A) in 
the previous paper [8] but the latter symbol is already used in a different context in §1] of the 
present article and hence altered. It is shown in [HI Lemma 11.10] that V{w; A) is a polynomial 
of degree at most r — 1 in tc and so admits an expansion 

r—1 r—1 

v{w- X) = J2 yM b] X) w^, 

u=0 iy=0 

where 1A(A) is written Vi,{a,b]x) when p is understood to be a priori given. It is also known 
that P{w] A) is a polynomial of degree at most r. Our algorithm is based on the following. 

Theorem 10.1 A G T>~ is a solution of type (A) if and only if p E and V{w; A) vanishes 
identically as a polynomial ofw, that is, {a,b;x) is a simultaneous root of algebraic equations 

V,,{a,b;x) = 0 {n = 0,... ,r - 1), (141) 

in which case P{w; A) is exactly of degree r in w and R{w; A) in formula ([H]) is given by 

R(w, A) = (1 - xy-’-"-' . 4^. (142) 

This theorem follows from [HI Theorems 2.9 and 2.10]. Now we have the following. 
Algorithm 10.2 To enumerate all (A)-solutions A G P~ with any prescribed p G 

(1) Check if p = {p,q]r) satishes division relation fl28|l in Theorem 13.61 

(2) If it is alright, then following Theorem 13.81 hnd a candidate for a = (a, b) explicitly in 
terms of p, which must be in one of Cases 1-6 of Table [H 

(3) Substitute the ensuing candidate a into fillip to derive algebraic equations for x over Q: 

14(x) = 0 (z/= 0,... ,r - 1), (143) 

where Vr-i{x) = 0 is equivalent to equation fl2Hp in Theorem 13.31 (see [HI Remark 2 . 11 ]). 
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(4) Check if equations fll43j) admits a simultaneous root x with 0 < a: < 1. If so, we certainly 
get an (A)-solution A = (p; a; x) G V~] otherwise the current candidate gives no solution. 

(5) If we actually have a solution A in step (4), put it into formula 01421) to hnd R{w]\) 
explicitly. If R{w^ A) is of the form ([7]) (inevitably with m = n), then we have a GPF ([5]) 
by Theorem 13. 11 where the constant C can be determined explicitly by evaluating f{w] A) 
at such a point w = Wq that the hypergeometric series f{wQ]X) is terminating or more 
specihcally it is vanishing except for its leading term. 

( 6 ) Repeat the procedures (2)-(5) until all candidates are exhausted. By Theorem 13.101 there 
are only a hnite number of candidates so that the algorithm terminates in hnite steps. 

Empirically, it almost surely occurs that algebraic equations 01431) have no roots in common 
for all candidates, in which case Algorithm [TR 2 ] serves as a rigorous proof of the nonexistence of 
any solution in with a given value of p G D^. Observe also that for any p = (p, q; r) G 
with division relation 0751) there is an estimate 1 < p, g < 'r/ 2 . Thus by the use of Algorithm 
110.21 the enumeration of all (A)-solutions in "D" with any prescribed bound for r terminates 
in hnite steps after producing at most hnitely many solutions. In view of estimate 01161) in 
Lemma 18.41 this is true even with any prescribed bound for f := r — p — q. For example, there 
are exactly seven (A)-solutions in with f = 2 , all of which are contained in [SI Table 2 ]. 

We proceed to the treatment of integral solutions in R~, which is based on the following. 

Theorem 10.3 Reciprocity 0201 ) induces a bijection between the set of all {A)-solutions in 'D~ 
and the set of all integral solutions in T~. 

This theorem is an immediate consequence of Theorems 13.111 and 13.121 It implies that 
all integral solutions A = {p,q,r;a,b;x) G with a given p = {p,q]r) is in one-to-one 
correspondence with all (A)-solutions A = (p, q, f; a, b; x) G V~ with a given p = (p, g; f) = 
{—p,—q;r — p — q) = (|p|, |g|;r -|- |p| -|- |g|), so that the enumeration of former solutions is 
accomplished through the enumeration of latter solutions by the use of Algorithm 110.21 

Corollary 10.4 There are at most finitely many integral solutions A = {p,q,r;a,b;x) G 
with any prescribed bound for r. Moreover any integral solution A G must satisfy 

—3r < p, q < — 1 , —5r < p -|- g < — 2 . 

These inequalities follow from estimates flllOp in Lemma [8.41 bv replacing A with A. 

10.2 Rational Solutions 

We turn our attention to dealing with rational solutions in "D" U that are non-integral. In 
T)~ this amounts to considering solutions of type (B), since all solutions in T)~ are rational and 
the dichotomy of types (A) and (B) is exactly that of ‘integral’ and ‘non-integral’. 

A solution A = (p, g, r; a, 6 ; x) to Problem I or I is said to be divisible by an integer k >2, 
if the data \/k := {p/k,q/k,r/k]a,b]x) is also a solution to the same problem, in which case 
X/k is referred to as the division of A by /c, in particular, A /2 is a half of A. 
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Lemma 10.5 For an integer k > 2, an integral solution A = {p,q,r;a,b;x) ^ V U T is 
divisible by k if and only if k\r and there exist d > 0 and vi,... ,Vs E Q with s := r/k such that 


R{w] \) = d ■ 


ns (•" + i) 


n*.. ns («>+ 


yi+.i ^ 
k j 


(144) 


Proof Essential is the “if’ part. Since Problems I and 11 are equivalent for integral (or more 
generally rational) data in D" U by Theorem 13.11 and assertion (3) of Theorem 13.121 the 
closed-form condition 01441) lifts to a “multiplied” gamma product formula 


f{w-X) = C-d^ 


nSf(^ + i) 

ns ns ^ (“>+=¥") 


c■d”■jq 


‘-‘nSr(«- + ii^ 


'i nsr(» + 


j=0 


1^i+j 


) ' 


which in turn descends through the multiplication formula flT^ to a GPF 

/(«,; \lk) = !(wlk-, A) = C ■ 

with a possibly different C. Thus A/fc is a solution and hence A is divisible by k. The proof 
of “only if’ part is a simple reversing of the argument so far, with the positivity d > 0 coming 
from formulas (|25|) and (140|) . while the rationality Ui,..., G Q from properties (l32|) and (ITT]) . 
□ 

By assertions (2) and (4) of Theorems 13.21 and assertion (3) of Theorem 13.121 

(1) any (B)-solution in V~ is a half of an (A)-solution A* = (p*, g*, r*; a*, 6 *; x*) G T>~ such 
that p* and g* are odd positive integers and r* is an even positive integer, 

(2) any rational solution in R" is the division A*//c of an integral solution A* G by a 
divisor fc of r*, where r* is necessarily an even positive integer. 

Thus finding a rational solution consists of finding an integral solution A* by using the recipe 
in 1 110.11 and verifying if A* is divisible by a divisor of r* based on Lemma 110.51 All rational 
solutions are obtained in this manner. Note that any seed solution A* produces only a finite 
number of division solutions. All (B)-solutions A = (p, g, r; a, 6; x) G 'D~ with any prescribed 
bound for r are only of a finite cardinality, since only division by 2 is involved in this case. It 
is not known whether this is also the case for rational solutions in because r* and k may 
be arbitrary large while r = r^/k is kept bounded (see Problem lll.4p . 


10.3 Examples of Solutions in the South-West Domain 

Some examples of (A)-solutions in 'D~ were presented in the previous article [B1 Table 2]. Their 
reciprocal solutions in are given in the corresponding places of Table 01 which exhibits for 
each solution the data A = {p,q,r;a,b;x) G itself as well as the values of the numbers 
d and ni,...,^^ in GPF (l3^ . with a brief remark in the last column, if any. Solutions in 
the top and second row of Table 0] are Gosper’s conjectural identities in Gessel and Stanton 
[3 formulas ( 6 . 6 ) and (6.5)], proved later by Koepf [HI Table 5] using an extension of Wilf- 
Zeilberger method [TT]. Self-dual solutions are indicated so in the remark column, while any 
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r 

P 

q 

X 

d 

a 

h 

Vl 

V2 

vz 

114 

remark 

2 

-1 

-1 

1 

9 

28 

35 

11 

8 

9 

8 

5 

24 

7 

24 



GS [H ( 6 . 6 )] 






5 

8 

7 

8 

1 

24 

11 

24 



GS [3 (6.5)] 






5 

4 

3 

4 

1 

12 

5 

12 



self-dual 

4 

-1 

-1 

1 

5 

214 

56 

9 

8 

5 

8 

3 

40 

7 

40 

olco 

27 

40 

divisible by 2 






3 

8 

7 

8 

1 

40 

9 

40 

21 

40 

29 

40 

divisible by 2 

2 

-2 

-2 

i(3x/3-5) 

fx/3 

5 

3 

4 

3 

1 

12 

5 

12 



self-dual 


-3 

-1 

9-4V^ 

#(5 - 2V5) 

9 

4 

5 

4 

3 

20 

7 

20 









7 

4 

3 

4 

1 

20 

9 

20 





-4 

-2 

17-12^2 

1^(17-12x/2) 

5 

2 

3 

2 

1 

12 

5 

12 



self-dual 


Table 4: Some integral solutions in ; reciprocals of the (A)-solutions in [SI Table 2 ]. 


pair of consecutive solutions without this indication is a dual pair of solutions. Two solutions 
with {p,q]r) = (—1, —1;4) are divisible by 2, halves of which are tabulated in Table O These 
two solutions in are “dual” to each other as well as “reciprocal” to the (B)-solutions in 
[SI Table 3], although we have to be careful in applying these terminologies to non-integral 
solutions (as mentioned in Remark I4.2p . 

11 Concluding Discussions 

The main orientation of the held has been toward searching for as many solutions as possible, 
but the converse orientation of conhning solutions into as slim a region as possible or perhaps of 
proving the nonexistence of solutions other than those already known is equally important for 
the ultimate goal of a complete enumeration. In the latter direction there are such interesting 
studies as [TTl [T51 [TB] . The principal aim of our studies is also in this direction. With this in 
mind we close this article by giving a couple of problems that should be discussed in the future. 
A solution to Problem I or II is said to be primitive if it is a multiplication of no other 


r 

P 

q 

X 

d 

a 

b 

^^1 

V2 

9 

1 

1 

1 

27 

9 

5 

3 

7 


2 

2 

5 

58 

8 

8 

20 

20 






3 

7 

1 

9 






8 

8 

20 

20 


Table 5: Two non-integral rational solutions in iF . 
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solution. Since any solution is a multiplication of a primitive solution, the enumeration of all 
solutions boils down to that of primitive ones. As a milestone toward the complete enumeration 
we pose the following problem which is still very ambitious. 

Problem 11.1 Are there inhnitely many primitive solutions in domain 'D~ or only a hnite 
number of them ? Ask the same question for domain £*~ or region X*~ or anywhere else. 

We have no idea as to whether the cardinality of them is hnite or inhnite. As r becomes 
larger, it is increasingly more difficult that the r algebraic equations fll43j) have a root in 
common, but there is no logical reasoning that prohibits this miracle. Either answer is welcome 
as it contributes to the topic in one or the other orientation. Solving Problem 111.11 seems to 
require an amazingly new idea. 

For solutions in 'D~ such a variety of results are at our disposal as Theorems 13.2113.3113.6h 
13.8113.10113.11113.141 while only Proposition 13.51 and Theorem 13.151 are available for solutions in 
S*~ besides Theorem 13.11 which is common with T>~ and S*~. 


Problem 11.2 Lift our understanding of solutions in 8* to the same level as that of solutions 
in V~ by establishing appropriate T*“-counterparts of the above-mentioned results on V~. 

For any solution X = {p,q,r-, a, 6; x) G V~ the numbers a and b must be rational by Theorems 
13.101 and 13.141 This remains true for any rational solution in by Theorem 13.121 However, 
it is not always the case in the south domain 8*~. Indeed, for each pair (i, j) of integers 
with j > fc > 0, Iwasaki [H formula (123)] gives a one-parameter family of solutions A = 
(p, q, r; a, b; x) = {j — k, k — j,j + k] c, 1 — c; 1/2) G 8*~ with gamma product formula 


2 Fi( (j - k)w + c, -(j - k)w + 1 - c; 

V2 k^/^ I (j + ky+^ 


{j + k)w] 1/2) 


n 


j+k-l 

u=0 


r 






)n::TP+* + ‘' 


)’ 


(145) 


where c is a free parameter. If c is irrational, so are a = c and b = 1 — c. 


Problem 11.3 In spite of the existence of such solutions as fll45p . it might be expected that 
a and b must be rational for “almost all” solutions in 8*~. Is this true and in what sense ? 

Thanks to reciprocity our knowledge of integral solutions in is at the same level as that 
of (A)-solutions in TX~. However, we know less about (non-integral) rational solutions and even 
nothing about irrational solutions in . Thus we pose the following. 


Problem 11.4 For rational solutions A = (p, g, r; a, 6; x) G how large can the least common 
denominator of p, g G Q become ? Moreover, as mentioned in item (3) of Remark 13.131 we can 
also ask: Is there any irrational solution in J^~? 

These are among many interesting problems in searching for, or rather conhnement of, 
or perhaps proving the nonexistence of “strange” hypergeometric identities (see also [2] for a 
related discussion). 


Acknowledgment. The author thanks Akihito Ebisu for many stimulating discussions. 
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